首页 > TAG信息列表 > 逃考
【JZOJ3297】【SDOI2013】逃考
题目大意 给定矩形中的\(n\)个点，矩形中的任意一个位置被离它最近的点控制，给出起点，求走出这个矩形最少被几个点控制过。 \(n \leq 600\) 解析 借用网上这张酷炫的图 可以发现，两个点\(i,j\)的垂直平分线把平面分为两部分，一部分归\(i\)控制，一部分归\(j\)控制，而垂直平分线上的点同时被[半平面交][最短路]JZOJ 3297 【SDOI2013】逃考
Description 高考又来了，对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书，他的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外公外婆、大舅、大嫂、阿姨……小杨实在是忍无可忍了，这种生活跟监狱有什么区别！为了他亲爱的小红，为了他的dota，他决定越狱！假设小杨的家是个n洛谷 P3297 [SDOI2013]逃考 解题报告
P3297 [SDOI2013]逃考 题意 给一个平面矩形，里面有一些有标号点，有一个是人物点，人物点会被最近的其他点控制，人物点要走出矩形，求人物点最少被几个点控制过。 保证一开始只被一个点控制，没有点在矩阵边界上 多组数据\(t\le 3\)，点数\(\le600\)。 画一画图可以发现 对每个点，这个点和另一