关于题意和极角排序
查看原帖
关于题意和极角排序
563650
haochengw920楼主2025/6/17 21:01

这题不保证没有两个关键点和三角形一条边共线的情况吧?

如果有,题解区里的极角排序:

sort(x, x + 3, [&](point lhs, point rhs) {
				return 1ll * (rhs.y - p[i].y) * (lhs.x - p[i].x) > 1ll * (rhs.x - p[i].x) * (lhs.y - p[i].y);
			});

不会 UB 么?

还是 sort UB 也是小概率触发 RE ?

2025/6/17 21:01
加载中...