AT_joisc2007_lines.直線 (Lines)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
平面上有 N 条直线 l1,l2,...,lN。li 经过坐标系上的点 Pi(ai,bi) 和 Qi(ci,di)。请问:这 N 条直线将平面分成了几个部分?
输入格式
第一行为一个整数 N。
接下来 N 行,第 i 行为四个整数 ai,bi,ci,di。
输出格式
一行一个整数,区域个数。
输入输出样例
输入 #1
4
0 4 6 4
0 0 6 6
1 0 1 6
0 6 6 0
输出 #1
11
数据规模与约定
对于全部测试点,数据保证 1≤N≤1000,0≤ai,bi,ci,di≤1000,(ai,bi)=(ci,di)。
输入解题思路,AI测评打分。不知道怎么写?