随笔分类 -  数学——计算几何

摘要:据说pkusc出了好几年半平面交了,我也来水一发 "ref" cpp include include include include using namespace std; int n, cnt, tot; const double eps=1e 7; struct Point{ double x 阅读全文
posted @ 2018-05-28 08:56 poorpool 阅读(112) 评论(0) 推荐(0)
摘要:graham扫描法,参考 "yyb" cpp include include include include using namespace std; int n, din; const double eps=1e 7; struct Point{ double x, y; Point(double 阅读全文
posted @ 2018-05-27 19:26 poorpool 阅读(118) 评论(0) 推荐(0)
摘要:狗题卡我精度…… "sol" cpp include include include include include include using namespace std; int n; struct Point{ double x, y; }pt[100005], O; double r; co 阅读全文
posted @ 2018-04-11 21:06 poorpool 阅读(105) 评论(0) 推荐(0)