#叉积#poj 1654 Area

最新推荐文章于 2022-01-18 08:31:05 发布

原创最新推荐文章于 2022-01-18 08:31:05 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj 1654 #Area

计算几何专栏收录该内容

11 篇文章

订阅专栏

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

题目

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