2018年10月15日
【kuangbin专题】计算几何_半平面交
摘要： 1.poj3335 Rotating Scoreboard 传送：http://poj.org/problem?id=3335 题意：就是有个球场，球场的形状是个凸多边形，然后观众是坐在多边形的边上的，问你是否在球场上有个地方可以放一个记分牌，然后所有的观众都可以看得到的。 分析：多边形是否存在内核 阅读全文
posted @ 2018-10-15 13:06 Changer-qyz 阅读(294) 评论(0) 推荐(0) 编辑