11414: 【原1414】Flover_05
题目
题目描述
author: Flover 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1414
Time Limit
1s
Description
给定平面上 n 条直线(用两个不重合的点表示),问平面中形成了多少个多边形?
Input Format
第一行一个非负整数 n。
以下 4 行,每行 n 个数,分别表示第i条直线的两个端点。
Output Format
一行一个整数,表示多边形的个数。
Sample Input I
3
0 1 2
0 1 -1
1 2 0
1 -1 0
Sample Output I
1
Sample Input II
7
-1 -1 -1 -1 1 3 -3
-1 -2 0 0 10000 1 -5
1 1 1 -1 1 -3 3
1 0 2 -10000 0 -2 4
Sample Output II
7
Data Range
30% n ≤ 10;
100% 0 ≤ n ≤ 50 坐标绝对值不超过10,000
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!