摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4033 题中给定某一点到N个点的距离,问这些点能否组成正多边形? 思路:选定两条边,通过二分法枚举某一条边的边长,算出该边长下对应的中心角,然后再依据此边计算出其余三角形对应的中心角,最后看总的角度是否为360度。 代码如下: #include <cstdio>#include <cstring>#include <cmath>using namespace std;double e[200];const double PI = 4 * atan( double( 1 ) 阅读全文
posted @ 2011-11-01 14:49 沐阳 阅读(280) 评论(0) 推荐(0) 编辑