求多边形面积

poj 1654

传送门

一个字符串，由1-9的数字组成，表示从原点出发，多边形是如何构成的。这里8, 2, 6和4分别表示向北，向南，向东和向西；而9, 7, 3和1分别表示向东北，西北，东南和西南。 数字5仅出现在序列结束的时候，表示停止行走。

---

根据向量叉积原理，只要我们把每次要输的点和上个点做叉积，最后比较奇偶，除2即可，因为叉积得到的是四边形面积。

上ac代码

#include<cstdio>
#include<cmath>
#include<string>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn =  1e6+10;
typedef long long ll;
struct point{
	ll x,y;
	point(double x=0,double y=0): x(x),y(y){}
	//point(){};
//	point(ll x,ll y): x(x),y(y){};
	point operator + (const point &p2)const{
		return point(x + p2.x, y + p2.y);
	}
	ll operator ^ (const point &p2)const{
		return (x*p2.y)-(y*p2.x);
	}
};
int main(){
	int t; scanf("%d",&t);
	while(t--){
		string s; cin>>s;
		point p = point(0,0),p1;
		ll ans = 0;
		for(int i = 0; i < s.size(); i++){
			if(s[i]=='1') p1 = p + point(-1,-1);
			if(s[i]=='2') p1 = p + point(0,-1);
			if(s[i]=='3') p1 = p + point(1,-1);
			if(s[i]=='4') p1 = p + point(-1,0);
			if(s[i]=='5') p1 = point(0,0);
			if(s[i]=='6') p1 = p + point(1,0);
			if(s[i]=='7') p1 = p + point(-1,1);
			if(s[i]=='8') p1 = p + point(0,1);
			if(s[i]=='9') p1 = p + point(1,1);
			ans+= p^p1;
			p = p1;
		}
		
		if(ans < 0) ans = -ans;
		printf("%lld",ans>>1);
		if(ans&1) printf(".5");
		printf("\n");
	}
	return 0;
}