2018.10.17 NOIP模拟赛

T1 刺客信条 分析 这道题当时做的时候想到了二分的做法，但是没想出来怎么二分。所以华丽的爆0了。 那么我们考虑二分距离，把每个人抽象成一个圆（为什么不是方形呢？方形的顶点到中心的距离和方形的边上一点到照片中心的距离各不相同），这个圆的半径r就是我们要二分的。 当我们枚举到(0,0)和(x,y)之间，存在一个r使得圆相交(即我们不能走过)，我们缩小r。 Code #include<iostream

>>阅读原文<<