gz'page

摘要： 题目大意 给定矩形中的$n$个点，矩形中的任意一个位置被离它最近的点控制，给出起点，求走出这个矩形最少被几个点控制过。 $n \leq 600$ 解析 借用网上这张酷炫的图 可以发现，两个点$i,j$的垂直平分线把平面分为两部分，一部分归$i$控制，一部分归$j$控制，而垂直平分线上的点同时被$i, 阅读全文