题意:
给出一些直线。这些直线将平面分成好多块。求这些块中各个封闭图形的面积。
分析:
①我们需要求出两两直线的交点;
②再对每条直线上的交点排序,藉此来离散出所有的线段(正反两条边);
③对于连向一个点的几条线段,对它们进行极角排序,相邻的两条线段我们给它们之间连一条边,我们脑补一下应该可以知道怎样可以保证逆时针连边;
④找循环,利用叉积求面积。
ps. vector 的调试真心不爽…
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#define pb push_back
#include <utility>
#define fi first
#define se