关于Graham扫描法的两个问题
查看原帖
关于Graham扫描法的两个问题
324632
Skeleton_Huo楼主2023/8/23 21:50

1.在选择基点时,为什么在y相等时要x最小?

2.以及为什么这样按极角排序是错的?

这是我的极角排序代码

sort(ver + 2, ver + n + 1, [](Ver a, Ver b) {
	return atan2(a.y - ver[1].y, a.x - ver[1].x) < atan2(b.y - ver[1].y, b.x - ver[1].x);
});
2023/8/23 21:50
加载中...