【问题描述】
平面上有 N 条直线,其中第 i 条直线是 y = Ai · x + Bi。
请计算这些直线将平面分成了几个部分。
【输入形式】
第一行包含一个整数 N。
以下 N 行,每行包含两个整数 Ai, Bi。
【输出形式】
一个整数代表答案。
【样例输入】
3 1 1 2 2 3 3
【样例输出】
6
【评分标准】
对于 50% 的评测用例:1 ≤ N ≤ 4, −10 ≤ Ai, Bi ≤ 10;
对于所有评测用例:1 ≤ N ≤ 1000, −100000 ≤ Ai, Bi ≤ 100000。
难度等级: | 0 |
总通过次数: | 0 |
总提交次数: | 9 |