不能用劳伦公式求面积,没有考虑到凹多边形的情况。
以原点为三角形一个顶点,找多边形上逆时针相方向邻的两个点为依次为三角形的另两个顶点,用叉乘法求三角形面积。
叉乘求面积是有方向,即正负的,但逆时针选点所求面积为正。
逆时针选点的终点为首尾相连。
#include <iostream>
using namespace std;
struct points{
int x;
int y;
};
int main(){
//p为原点,也可以为任意点
points p;
p.x = 0;
p.y = 0;
points a[100];
int n;
while (cin >> n&&n !=