To be an ACMan

水题，样例是错的，记得要考虑半平面交缩成一点， 水水就过了。View Code #include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;struct point{ double x, y;}p[105], tp[105], pp[105];double a, b, c;int n, m;double r;void getline( point p1, point p2){ a = p2.y - p1.y; b = p1.x Read More

View Code #include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;#define eps 1e-8#define inf 1<<29struct point{ double x, y;}p[105], tp[105], pp[105];double a, b, c;int n, m;void getline(point p1, point p2){ a = p2.y - p1.y; b = p1.x - Read More

模板题，没什么好说的。View Code #include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define eps 1e-8struct point{ double x, y;}p[1505], tmp[1505], q[1505];double a, b, c;void get_line(point p1, point p2){ a = p2.y - p1.y; b = p1.x - p2.x; c = p2.x * Read More