2857: 多段线
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
输入
第一行一个整数 n,表示函数的个数。 接下来 n 行,每行包含两个空格隔开的整数 k i ,b i ,表示第 i 个函数的参数。
输出
输出一行一个整数,表示形成的多段线的图像中不等于 180 度角的个数。
样例输入 复制
1
1 0
样例输出 复制
1
提示
in2
3
1 0
0 2
-1 1
out2
2
in3
3
-2 -4
1 7
-5 1
out3
3
数据限制: 对于 30%的数据满足: n<=3000 对于 100%的数据满足:1<=n<=100000,-10^9 <= k i ,b i <= 10^9