【Kickstart】2019 Round A - Parcels

解法 BFS+二分，首先經過BFS能遍歷獲得每一個位置到最近的office的距離，同時也能獲得最大值r 與些同時設置l=0，而後就開始對[l,r]進行二分查找 判斷k是否可行的條件是：是否存在一個位置(i,j)，使得在這裏放一個office以後全部grid的距離都不超過k，找到一個最小的k便可 具體說來，須要將曼哈頓距離進行轉換： d i s ( ⟨ x 1 , y 1 ⟩ , ⟨ x 2 , y

>>阅读原文<<