2013年4月12日

poj3384

摘要: 题目大意:给定一个多边形还有圆的半径R,求两个这样的圆最大能覆盖多大的面积(圆不能与边交叉),求出这样的两个圆心。。思路:多边形的边向内推移半径R,再求半平面交。然后求交点的距离最大的两点。。输出 1 /* 2 Time:2013-04-11 19:02:48 3 State:Accepted 4 */ 5 #include<iostream> 6 #include<cstring> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #include<se 阅读全文
posted @ 2013-04-12 00:04 yzcstc 阅读(269) 评论(0) 推荐(0) 编辑