#叉积#poj 1654 Area

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

摘要生成于 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值