摘要: 题意: 知道了正多边形内部一个点和其他所有点的距离,假如此正多边形存在则输出此正多边形边长,否则输出 impossible。分析:二分多边形的边长,对于每一个边长求出对应的内角和,假如内角和小与 360,则此边长比实际值要小,否则大于实际边长。#include<stdio.h>#include<string.h>#include<math.h>const double eps=1e-6;const double P=acos(-1.0);double d[105];double ab(double a){ return a>0?a:-a; }int n 阅读全文
posted @ 2012-09-08 10:29 'wind 阅读(162) 评论(0) 推荐(0) 编辑