题解:
模板,利用Cross叉积表示的是有向面积,同样可以求凹多边形的面积。
代码:
总时间耗费: 5ms
总内存耗费: 256 kB
#include<cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 100 + 10;
int n;
struct Point {
int x, y;
Point(in
题解:
模板,利用Cross叉积表示的是有向面积,同样可以求凹多边形的面积。
代码:
总时间耗费: 5ms
总内存耗费: 256 kB
#include<cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 100 + 10;
int n;
struct Point {
int x, y;
Point(in