保存帖子
发现
索引
热门
陶片放逐
关于
一直WA的同学看过来(内含解题思路)
板块
UVA10256 The Great Divide
楼主
FinCreWorld
当前回复
0
已保存回复
0
发布时间
2021/4/14 16:57
上次更新
2023/11/5 00:33:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
一直WA的同学看过来(内含解题思路)
FinCreWorld
楼主
2021/4/14 16:57
需要判断边相交:即两个多边形的边是否两两相交
需要判断点包含:即分别判断两个多边形的顶点是否包含在另一个多边形中
两者缺一不可,边相交无法判断凸包互相包含的情况;而凸包可能以线段的形式出现,点包含可能无法判断出这样的相交形式
2021/4/14 16:57
加载中...