Zju2361 Area
时间限制：1s 空间限制：64MB
题目描述
给出N条直线，问他们将一个无限大平面分成了多少份，每一份的面积是多少。（N<=80，不考虑面积小于1e-8的多边形）< p="">
输入格式
The first line of the input file contains N �� the number of lines (1 <= 102="" n="" <="80)." each="" of="" next="" lines="" contains="" four="" integer="" numbers="" x1,="" y1,="" x2="" and="" y2="" -="" the="" coordinates="" two="" different="" points="" line.="" all="" do="" not="" exceed="" by="" their="" absolute="" value.="" no="" coincide.="" p="">
输出格式
First output K - the number of finite parts among those the lines divide the plane to. Next K lines of the output file must contain area parts sorted in non-decreasing order. You answer must be accurate up to 10-4. Due to floating point precision losses possible, do not consider parts with area not exceeding 10-8.
样例输入
1 5 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1
样例输出
2 0.5000 0.5000
提示
请不要提交,手动测评.
题目来源
ZZY国家队作业