Leezard's Journey

点击打开链接 大白p292 水题     #include #include #include #include using namespace std; const double eps=1e-10;//精度 const int INF=1<<29; const double PI=acos(-1); int dcmp(double x){//判断double等于0或。。。

点击打开链接 题意： 给起点经纬度和终点经纬度 求沿地球表面走和钻隧道走直线的距离差     #include #include #include #include using namespace std; const double eps=1e-10;//精度 const int INF=1<<29; const double PI=acos(-1); int dcmp(do

计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很 巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍， 或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算