摘要：
极角排序每次选择一个最外围的没选过的点，选择的时候需要利用极角排序进行选择#include#include#include#include#include#include#includeusing namespace std;const double eps=1e-8;struct point{ ... 阅读全文
摘要：
判断直线与线段相交#include#include#include#include#include#include#includeusing namespace std;int T,n;int tot;struct point{ double x; double y;} p[200+10... 阅读全文
摘要：
一个对精度要求比较高的题。如果两个线段没交点，那么肯定是0。有交点也不一定就有水，水可以进不来。最后答案要加一个eps，防止出现-0.00的答案#include#include#include#include#include#include#includeusing namespace std;st... 阅读全文
摘要：
不包括端点和部分重合const double eps=1e-8;double xmult(point p1,point p2,point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}int opposite_side... 阅读全文
摘要：
和矩形某一条边相交，则输出T在内部，则输出T题目描述不对，后台数据的矩形坐标不保证是左上角和右下角，也可能是左下角和右上角，所以预先处理一下。#include#include#include#include#include#include#includeusing namespace std;int... 阅读全文