刺客信條

題解： 類似於奶酪那道題。可以發現，教徒的控制區域是一個圓形，且要在每個圓的半徑相等的情況下，使半徑儘可能變大。半徑越大，艾吉奧能通過的可能性越低，於是我們可以二分半徑。 先預處理出兩點之間的距離，儘量不要用sqrt或者pow。然後對於一個給定的半徑，我們把相交的兩個圓相連，然後，把與邊界相交的圓與邊界相連。如果我們能夠從底邊一個圓走到頂邊，從左邊走到右邊，從左邊走到下邊，從右邊走到上邊，這幾種情

>>阅读原文<<