计算一个多边形的面积 把多边形划分成多个三角形，利用叉积计算有向面积累加即可 代码： #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;struct Point {ll x, y;Point() {}Poin

题目和描述都挺简单，注意long long 即可 //此题注意连x,y都要用long long 不然在+运算的时候会溢出#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;// 0, 1, 2, 3, 4

http://poj.org/problem?id=1654 用整数即可。 /*16ms,916KB*/#include<cstdio>const int dx[] = { -1, 0, 1, -1, 0, 1, -1, 0, 1};const int dy[] = { -1, -1, -1, 0, 0, 0, 1, 1, 1};char s[1000005];int ma

第一个几何题目。 叉积求面积。 /** Author: stormdpzh* Created Time: 2012/7/19 12:49:54* File Name: poj_1654.cpp*/#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <string>#in