如果你使用和第一篇题解的Graham算法并 Wa on #1 或 #2 请看这里
查看原帖
如果你使用和第一篇题解的Graham算法并 Wa on #1 或 #2 请看这里
220824
yyz1005楼主2023/8/8 10:25
  1. 取消对点的去重

  2. 在选择初始的点时若有多个点 yy 最小且相同,选择 xx 最小的

  3. 题解的 cmp() 中,需要将

if(tmp==0&&d(p[0],p1)<d(p[0],p2)) 
		return 1;

改为

if(tmp==0&&d(p[1],p1)<d(p[1],p2)) 
		return 1;
2023/8/8 10:25
加载中...