UVA1543 圆和多边形 Telescope
题目描述
极限博士建造了一台高度精准的望远镜,他想通过这台望远镜对遥远的奇异天象进行观测。为了使其足够精准以保证观测效果,极微小的扰动失真都是不容许的。虽然博士非常细心,但百密一疏,他忘记了望远镜内部空气的影响。空气会被穿过望远镜的低频磁场流影响而产生扰动失真,但望远镜的筒壁不受影响。
望远镜镜筒的横截面是一个完美的圆,为了测量磁场流的强度,极限博士想在内圆周布上极细的导线,这些导线形成的线圈可以帮助博士测量并估计磁场带来的影响。但是,圆周上能固定导线的点只有n个,而能固定导线的特殊夹子个数只有m个。为了实现线圈的最高灵敏度,博士想让固定在圆周上的导线形成的多边形面积最大。请你帮助他找出这个最大的多边形。圆的半径为1。
图中所示的是“n=4,m=3”时的所有可能的多边形,多边形中的数表示面积大小。
输入格式
无
输出格式
无
说明/提示
3 ≤ m ≤ n ≤ 40