摘要：Solution 答案具有单调性， 显然可以二分答案。 有两个注意点 ： 英雄是可以随便走的， 也就是不是网格图。。。 还有坐标不能小于$1$ QAQ 开始时英雄在左下角， 公主在右上角， 我们反过来考虑， 让英雄不能到达公主那。 把每个boss 看作是以其坐标为圆心， $mid$为半径的圆。 这时 阅读全文