蒟蒻刚学凸包,求dalao帮助qaq

P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包

orz lhy
by yijan @ 2018-12-29 22:52:02


orz
by EarringYYR @ 2018-12-29 22:59:56


刚学凸包的蒟蒻? ~~那我们岂不是可以退役~~
by wzxx @ 2018-12-29 23:16:12


@[Decoration](/space/show?uid=48265) ``` for(int i=1;i<=n;i++) { if(p[0].y>p[i].y||(p[0].y==p[i].y&&p[0].x>p[i].x)) { p[0]=p[i]; k=1;//这里有点奇怪 } } ```
by ddwqwq @ 2018-12-29 23:18:18


发现自己太久没做计算几何斜率优化之类的题了,连叉积都快忘了。。现查的算法导论。。
by ddwqwq @ 2018-12-29 23:20:10


@[杜岱玮](/space/show?uid=64366) 太感谢了QAQ A了 Orzzzz%%%%%%%%%%%%%%%%%%
by decoqwq @ 2018-12-29 23:25:07


|