hack
查看原帖
hack
449265
wind_whisper楼主2022/1/1 21:11

这篇题解本题了使用 Graham 算法,在共线时按照 y 降序排序。
但是会被下面的数据hack: input:

1
4
0 0 Y
1 1 Y
2 2 Y
3 10 Y

ans:

4
0 0
1 1
2 2
3 10

output:

4
0 0
2 2
1 1
3 10

本人也是用的 Graham ,使用了另一种实现方式,感觉更加严谨。

2022/1/1 21:11
加载中...