摘要: 题目: 这里 题意:给一个正n(n <= 100000)边形和一个角度a,在正n边形n找到3个不同的顶点v1,v2,v3,使得 和a之间的差最小,并且输出v1,v2,v3; 思路:可以把这个多边形放在一个圆里面。发现的大小等于v1,v3对应圆心角/2。所有的角都是180/a的倍数。固定一个点的位置1 阅读全文