题目
5表示回到原点,问给出这样的数字代码所组成的多边形的面积
分析
首先,题目要开long long,为什么呢?
然后之后呢就是普通的求多边形的面积了
代码
#include <cstdio>
#include <cctype>
#include <algorithm>
#define rr register
#define cj(i,j) i.first*j.second-j.first*i.second
using namespace std;
typedef pair<int,int> pr;
const pr ori=make_pair(0,0);
pair<int,int>bef,now; int t;
inline pr step(pr site,char c){
if (c==49) return make_pair(site.first-1,site.second-1);
if (c==50) return make_pair(site.first-0,site.second-1);
if (c==51) return make_pair(site.first+1,site.second-1);
if (c==52) return make_pair(site.first-1,site.second-0);
if (c==54) return make_pair(site.first+1,site.second-0);
if (c==55) return make_pair(site.first-1,site.second+1);
if (c==56) return make_pair(site.first-0,site.second+1);
if (c==57) return make_pair(site.first+1,site.second+1);
return ori;
}
signed main(){
scanf("%d",&t);
while (t--){
rr char c=getchar();
rr long long ans=0;
while (!isdigit(c)) c=getchar();
if (c!=53) bef=step(ori,c);
while (c!=53){
c=getchar();
if (c==53) break;
now=step(bef,c);
ans+=cj(now,bef);
bef=now;
}
if (ans<0) ans=-ans;
printf("%lld",ans/2);
if (ans&1) printf(".5");
putchar(10);
}
return 0;
}