【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

>>阅读原文<<