摘要: 链接这题居然是WF的题, 应属于签到题。。求一个多边形是否能被一个宽为d的矩形框住。可以求一下凸包,然后枚举每条凸包的边,找出距离最远的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2014-08-31 15:28 _雨 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 求一个多边形是否完全在另一个凸多边形内。乍一看,好像要判点在多边形内,但复杂度不允许,仔细一想,可以把两个多边形的点混起来求一个共同的凸包,如果共同的凸包依旧是原来凸包上的点,说明是。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2014-08-31 15:26 _雨 阅读(541) 评论(0) 推荐(0) 编辑