摘要: 本来不想学的…于是今天就碰到一道大裸题… 例题:bzoj2823 求最小圆覆盖n个点。 伪代码如下: 把所有点随机化,设为(x[1],y[1])...(x[n],y[n]) 开始把圆心设为x[1],半径设为0for i=2 to n 如果i号点在当前圆内则跳过 //那么i号点就在圆周上 把1号点和i号点作为直径作一个圆 for j=1 to i-1 ... 阅读全文
posted @ 2016-03-19 15:14 fjzzq2002 阅读(523) 评论(0) 推荐(0)