CodeforcesRound#113(Div.2)B判断多边形是否在凸包内【点击查看详情】
CodeforcesRound#113(Div.2)B判断多边形是否在凸包内:题目点击打开链接 凸多边形A, 多边形B, 判断B是否严在A内。 注意AB有重点 。 将A,B上的点合在一起求凸包,如果凸包上的点是B的某个点,则B肯定不在A内。 或者说B上的某点在凸包的边上则也说明B不严在A里面。 这个处理有个巧妙的方法,只需在求凸包的时候,
相关视频/文章