摘要：
"uva11168" 题意 给出一些点坐标，选定一条直线，所有点在直线一侧（或直线上），使得所有点到直线的距离平均值最小。 分析 显然直线一定会经过某两点（或一点），又要求点在直线某一侧，可以直接求出凸包，枚举每条边作为直线。 现在就要快速求出所有点到直线的距离，有求点到直线距离方程 $\frac{ 阅读全文
摘要：
"zoj2318" 题意 一个平面上给出很多圆，其中一个圆为现在自己的位置，问这个圆能不能冲出其它圆的包围（不能与其它圆相交）。 分析 将所有圆心平移，使得自己的圆圆心处于原点，将所有圆半径增加自己圆的半径，这样自己的圆可以看成一个点，任意两圆相交我们都可以看作圆心间连了一条边，问题就转化成了一个点 阅读全文