摘要：
链接这题居然是WF的题， 应属于签到题。。求一个多边形是否能被一个宽为d的矩形框住。可以求一下凸包，然后枚举每条凸包的边，找出距离最远的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
摘要：
求一个多边形是否完全在另一个凸多边形内。乍一看，好像要判点在多边形内，但复杂度不允许，仔细一想，可以把两个多边形的点混起来求一个共同的凸包，如果共同的凸包依旧是原来凸包上的点，说明是。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文