本篇介绍一种算法，该算法接受一个多边形集合作为输入，其中每个多边形由其顶点数和顶点坐标定义。目标是找出所有相交的多边形对，并确保每对多边形的序号按升序排列。
m个多边形，给出多边形顶点数V，和每个顶点坐标。求相交的多边形对，每对按升序给出多边形序号。
POJ 3082 'Roid Rage 笔记
最新推荐文章于 2017-07-22 18:43:51 发布
扫一扫
877
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
m个多边形，给出多边形顶点数V，和每个顶点坐标。求相交的多边形对，每对按升序给出多边形序号。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
