POJ 1654 Area (多边形面积 鞋带定理)
Area
题意
从原点(0, 0)开始,向 8 个方向画线段,线段的起终点均为整点,问围成的多边形面积。
思路
任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和(这个也可以通过顺时针定积分求得)。
代码
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#define ll long long
#define fi first
#define
原创
2020-07-19 09:13:28 ·
569 阅读 ·
0 评论