一直WA的同学看过来(内含解题思路)
查看原帖
一直WA的同学看过来(内含解题思路)
277534
FinCreWorld楼主2021/4/14 16:57
  • 需要判断边相交:即两个多边形的边是否两两相交
  • 需要判断点包含:即分别判断两个多边形的顶点是否包含在另一个多边形中

两者缺一不可,边相交无法判断凸包互相包含的情况;而凸包可能以线段的形式出现,点包含可能无法判断出这样的相交形式

2021/4/14 16:57
加载中...