一、传送门
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]