摘要：感觉计算几何好难，有些东西做一次理解之后留个模版就好了，不过模版要高度可靠才行，在做凸包时候我们知道极角排序虽然快一点，但是还有一种情况不能解决，当第一条边和最后一条边都存在三点共线的情况的时候是必然矛盾的，当严格要求凸包中的点集的时候就要用水平序了。这道题也要考虑共线的情况但不会有这不会影响求距离。所以还是用Graham Scan和极角排序。#include<iostream> #include<algorithm> #include<cmath> #define exp 1e-8 #define pi 4*atan(1.0) using namespac 阅读全文

摘要：这道题一咋看好简单，就是多边形求面积嘛，但是Wrong了很多次，看看discuss才知道用double有精度问题要用long long 或__int64，这就不明白了.不过换成long long之后就过了。不过有的人在纠结开数组的问题，这个问题不是问题。贴贴代码把：#include<iostream> #include<cmath> using namespace std; int d[10][2]={{0,0}, {-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}};//方向 char str[100 阅读全文