#L42308. 折线图里隐藏的交点

    ID: L42308 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第二学期M4-第23课函数零点与方程近似解图像会数出方程有几个解图像与方程解算法相关算法-线性扫描算法-线段相交课堂题

折线图里隐藏的交点

折线图里隐藏的交点

题目描述

两条折线共用严格递增横坐标,相邻点线性连接;统计不同交点。保证不重合成线段且无相邻两个采样点同时相等。

输入格式

第一行n;随后n行x、F(x)、G(x)。

输出格式

输出交点总数。

样例

输入

3
0 -1 0
1 1 0
2 2 0

输出

1