题意挺简单的，求凸包的面积然后除于50即可。 面积：固定某一点，找枚举凸包中的点，用叉积求即可： #include <iostream>#include <cstdio>#include <cmath>#include <stack>#include <algorithm>#define PI acos(-1)#define MAXN 1000+10using namespa

http://poj.org/problem?id=3348 题意：求给定 n n n个点的凸包面积除以50。 凸包板子+多边形面积板子。 #include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <cmath>using namespace std;struct Point

线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示： 规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。 本题要求判断两条线段是否相交。如果是规范相交则输出