#叉积#poj 1654 Area-优快云博客

本文链接：https://blog.youkuaiyun.com/sugar_free_mint/article/details/85830870

本文介绍了一种使用数字代码绘制图形并计算所得多边形面积的算法。通过解析特定数字序列，算法能够确定每个数字对应的坐标变化，从而绘制出一个多边形。文章提供了详细的代码实现，展示了如何利用坐标变化计算多边形面积，适用于需要图形化表示数据或进行面积计算的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述
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;
}