摘要: 题目:http://acm.fzu.edu.cn/problem.php?pid=2140题意:题目大意:给出n,要求找出n个点,满足:1)任意两点间的距离不超过1;2)每个点与(0,0)点的距离不超过1;3)有n对点之间的距离刚好为1;4)n个点组成的多边形面积大于0.5;5)n个点组成的多边形面积小于0.75;思路:只要有4个点以上就是,构造时先找出四个点,再在半径为1的圆上找点就行。很巧妙的一道题目呀、、、、 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace ... 阅读全文
posted @ 2014-03-23 23:26 水门 阅读(219) 评论(0) 推荐(0) 编辑