刺客信条

题解： 类似于奶酪那道题。可以发现，教徒的控制区域是一个圆形，且要在每个圆的半径相等的情况下，使半径尽可能变大。半径越大，艾吉奥能通过的可能性越低，于是我们可以二分半径。 先预处理出两点之间的距离，尽量不要用sqrt或者pow。然后对于一个给定的半径，我们把相交的两个圆相连，然后，把与边界相交的圆与边界相连。如果我们能够从底边一个圆走到顶边，从左边走到右边，从左边走到下边，从右边走到上边，这几种情

>>阅读原文<<