第十一届蓝桥杯C/C++B组省赛-平面切分

题目

题目链接

题解

计算几何。

存在这么一个结论：

向一个平面中加入一条直线，分两种情况，

1. 若新加入的直线不与平面中的任何一条直线重合，则向平面中加入该直线对平面部分数的贡献为：平面中已经存在的直线与该直线相交得到的不同的交点数 + 1；

2. 若新加入的直线与平面中的某条直线重合，则该直线没有贡献.

特别地，当平面中没有直线时，平面部分数为 1。

举几个例子：

代码

#include
#define PDD pair  
using namespace std;

const int N = 1010;

int n, ans;
long double a[N], b[N]; // 开 long double 
bool vis[N];

int main()
{
	cin >> n;
	for (int i = 1;i > a[i] >> b[i];
		set  s;
		s.clear ();
		for (int j = 1;j