HDU - 6681
题目链接: HDU - 6681显然这是一个平面图,我们可以根据欧拉公式:V - E + F = 2假设射线之间交点个数为x,有n条线段。那么V = 4 + x + 2*n , E = 4 + 2*x + 2*n所以:F = 2 + E - V = x + 1所以我们维护交点个数即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h&a