poj 1654 多边形面积计算
http://poj.org/problem?id=1654
简单的多边形面积计算，用叉乘公式即可。
c++提交
1 #include<stdio.h> 2 #include<stdlib.h> 3 int dir[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}}; 4 int main() 5 { 6 int cas,i; 7 int x1,y1,x2,y2; 8 long long area; 9 char s[1000005]; 10 scanf("%d",&cas); 11 while(cas--) 12 { 13 scanf("%s",s); 14 x1=0;y1=0;area=0;i=0; 15 while(s[i]!='5') 16 { 17 x2=x1+dir[s[i]-'0'][0]; 18 y2=y1+dir[s[i]-'0'][1]; 19 area+=x1*y2-x2*y1; 20 x1=x2; 21 y1=y2; 22 i++; 23 } 24 if(area<0) 25 area=-area; 26 if(area%2) 27 printf("%lld.5\n",area/2); 28 else 29 printf("%lld\n",area/2); 30 } 31 return 0; 32 }
