CodeForces 820B Mister B and Angle in Polygon
发布时间:2022-11-28 14:56:28 116
相关标签: # c++
题目链接:http://codeforces.com/contest/820/problem/B
题意:有个正凸多边形,现在告诉你一个角度a,让你从多边形里面找一个角,使得尽可能的接近a,输出任意一组顶点编号
解析:如果把多边形外接圆,相当于有n-2个圆周角,固定一条边,移动另一条边,每次增长的度数就是圆周角的大小,维护一下最小值就直接出结果了
文章来源: https://blog.51cto.com/u_11435021/5880236
特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报