#L42308. 折线图里隐藏的交点
折线图里隐藏的交点
折线图里隐藏的交点
题目描述
两条折线共用严格递增横坐标,相邻点线性连接;统计不同交点。保证不重合成线段且无相邻两个采样点同时相等。
输入格式
第一行n;随后n行x、F(x)、G(x)。
输出格式
输出交点总数。
样例
输入
3
0 -1 0
1 1 0
2 2 0
输出
1
两条折线共用严格递增横坐标,相邻点线性连接;统计不同交点。保证不重合成线段且无相邻两个采样点同时相等。
第一行n;随后n行x、F(x)、G(x)。
输出交点总数。
3
0 -1 0
1 1 0
2 2 0
1