题解线段内部与 y=0y=0y=0 相交，当且仅当两端的 Y 坐标异号。同号时线段全部位于直线同侧；一端为 000 时仅端点相交。输入保证两者不同时为 000。因此统计异号的端点对即可。时间复杂度为 O(∑N)O(\sum N)O(∑N)，额外空间为 O(1)O(1)O(1)。朴素方法也可判断 Y1,iY2,i<0Y_{1,i}Y_{2,i}<0Y1,iY2,i<0。乘积的绝对值最多为 101210^{12}1012，应使用64位整数。 Solution written by GPT6.1
