摘要: 思路与1492相同。 注意点: 1、叉乘时用long long会爆,要用double 2、凸包中可能什么都没有,这时不能更新。 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 阅读全文
posted @ 2017-02-16 10:06 gjghfd 阅读(247) 评论(0) 推荐(1) 编辑