本文主要是介绍poj 1654 area 简单多边形面积（简单题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目和描述都挺简单，注意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, 5, 6, 7, 8, 9
int dx[10] = {0, 1, 1, 1, 0, 0, 0,-1,-1,-1};
int dy[10] = {0,-1, 0, 1,-1, 0, 1,-1, 0, 1};ll cross(ll x1,ll y1,ll x2,ll y2){return x1*y2 - x2*y1;
}
char s[1001000];int main()
{//freopen("in.txt","r",stdin);int t;scanf("%d",&t);while(t--){scanf(" %s",s);ll ans ;int len = strlen(s);if(len < 3) ans = 0;else{ll S = 0;ll tx = 0,ty = 0;for(int i =0;i<len-1;i++){int index = s[i] - '0';ll x = tx + dx[index],y = ty + dy[index];S += cross(tx,ty,x,y);//叉积计算面积tx = x,ty = y;}ans = llabs(S);}if(ans % 2 == 0) printf("%I64d\n",ans/2);else printf("%I64d.5\n",ans/2);}return 0;
}
这篇关于poj 1654 area 简单多边形面积（简单题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
