lzh_naive的博客

Gym - 102174D题意有一条走廊可以视为二维平面上由y=0y=0y=0与y=wy=wy=w两条直线所框定的白色区域，中间有若干的报警传感器位于墙壁上或者走廊中。伊森在模型中可以视为具有一定半径的圆，位于走廊的最左侧x=−∞x=−∞x=−∞，想穿过走廊到达最右侧x=+∞x=+∞x=+∞。求该圆可以具有的最大半径。题解显然可以二分答案，问题在于如何验证答案。假设二分的圆的半径为R，...