摘要： HDU 2108Shape of HDU 判断凸凹边形HDU 2036改革春风吹满地 计算任意多边形面积 1 // HDU 2036 2 #include<iostream> 3 #define MAX 10000 4 using namespace std; 5 6 int main() 7 { 8 int n, x[MAX], y[MAX]; 9 while(scanf("%d", &n) != EOF && n)10 {11 int i;12 double area = 0;13 for(i = 0; i < ... 阅读全文

摘要： 1 /* 2 * 计算多边形面积(利用向量叉乘) 3 */ 4 5 struct Point { // 点结构体 6 int x, y; 7 }; 8 9 10 // 点的叉乘: AB * AC11 int cross(const Point &A, const Point &B, const Point &C) {12 return (B.x - A.x) * (C.y - A.y) - (B.y - A.y) * (C.x - A.x);13 }14 15 /*16 * 计算多边形面积17 * 参数：n个顶点， 多边形顶点坐标集合18 */19 doubl... 阅读全文