2018.10.17 NOIP模擬賽

T1 刺客信條 分析 這道題當時做的時候想到了二分的做法，但是沒想出來怎麼二分。所以華麗的爆0了。 那麼我們考慮二分距離，把每個人抽象成一個圓（爲什麼不是方形呢？方形的頂點到中心的距離和方形的邊上一點到照片中心的距離各不相同），這個圓的半徑r就是我們要二分的。 當我們枚舉到(0,0)和(x,y)之間，存在一個r使得圓相交(即我們不能走過)，我們縮小r。 Code #include<iostream

>>阅读原文<<