poj-1584 判断凸包算法+极角排序+判断点在几何内外 模板
几何问题的重点
1 精度问题 有时答案一直错不是因为算法错误 而是精度没有处理好
2 代码能力 几何代码量较大 要不断练习熟能生巧,否则因为一个bug可能要查错很长时间#include<cstdio>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
struct point{
double
原创
2016-03-01 12:36:23 ·
870 阅读 ·
0 评论