社区讨论
当你看的是第一篇题解而且WA#2
P2742【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows参与者 5已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mbx795rp
- 此快照首次捕获于
- 2025/06/15 13:03 8 个月前
- 此快照最后确认于
- 2025/11/04 07:09 4 个月前
评论中有个人提醒了我们：
CPP@[xinghuanliukong] 大佬，您第一个题的代码是不是没有在相同 y 最小值的情况下，把最小的 x 作为初始节点，例如 3,0 2,0 0,0 1,0 1,1 最终跑代码在凸包中为， 3,0 1,1 0,0 2,0 3,0 存在了多余的节点，2,0 虽然最后的计算答案不存在问题所以我们应该在原先基础上判断：
else if(i!=1&&p[1].y==p[i].y&&p[1].x>p[i].x) swap(p[1],p[i]);
即可通过此题
回复
共 6 条回复，欢迎继续交流。
正在加载回复...