Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!