这篇题解本题了使用 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 ,使用了另一种实现方式,感觉更加严谨。