摘要:
本来不想学的…于是今天就碰到一道大裸题… 例题: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)
浙公网安备 33010602011771号