【凸包女朋友！！！】

这道题是这样的.. 给你点的时候不一定是按照ccw 或者 cw的方向给.. 所以你需要判断一下到底是按什么方向给的点..

假如按ccw 给, 然后你算出不是这个方向, 才能返回false.. 大概这样

这道题我搞了很久.. 你女朋友不容易的

肥宅快乐水 发表于 2018-6-13 01:23
这道题是这样的.. 给你点的时候不一定是按照ccw 或者 cw的方向给.. 所以你需要判断一下到底是按什么方向给 ...

这道题据说要用long，因为向量积出来的结果可能int装不下。
多谢啦！

qdolobp 发表于 2018-6-13 06:16
这道题据说要用long，因为向量积出来的结果可能int装不下。
多谢啦！

那个 ccw 的结果只需要看正负号就好了, 不用看具体大小的. 正就是逆时针, 负即顺时针

我是回复完才发现这个是16年的帖子..