2015年10月13日
uva 2572 Viva Confetti
摘要： 思路：小圆面是由小圆弧围成。那么找出每条小圆弧，如果小圆弧，在小圆弧中点上下左右进行微小位移的所得的点一定在一个小圆面内。 找到最后覆盖这个小点的圆一定是可见的。圆上的点按照相邻依次排序的关键量为极角（0,2PI） 用中心点代替圆弧本身是否被圆覆盖 1 #include 2 #include ... 阅读全文
posted @ 2015-10-13 00:46 yyblues 阅读(226) 评论(0) 推荐(0)