一、传送门
http://poj.org/problem?id=1265
二、算法分析说明与代码编写指导
一开始机器人在原点(题目好像没明说),然后每次给出移动的相对坐标,最后围成一个简单多边形,问这个多边形的面积是多少。确保移动总是逆时针的,而且多边形为简单多边形。
已知:


(上图截取自oi-wiki)
三、AC 代码
#include<cstdio>
#include<cmath>
#pragma warning(disable:4996)
struct point {
int x, y; };
const unsigned nmax = 101;
unsigned t, n; point p[nmax];

本文详细解析POJ 1265 Area题目,通过Pick定理计算由逆时针移动坐标构成的简单多边形面积。文章包含算法分析、代码编写指导及AC代码展示。
最低0.47元/天 解锁文章
330

被折叠的 条评论
为什么被折叠?



