#P2449. Crazy Town

Crazy Town

题目描述

求与线段 ABAB(你家与学校连线)相交的直线数量。

输入格式

第一行表示 AA(你家)的坐标 x1x_1​,y1y_1​

第二行表示 BB(学校)的坐标 x2x_2​y2y_2​

第三行是一个数字 nn,表示直线数量。

接下来 nn 行表示第 ii 条直线 axi+byi+c=0ax_i​+by_i​+c=0 中的 aabbcc

1n3001≤n≤300106ai,bi,ci10610^6≤a_i​,b_i​,c_i​≤10^6ai+bi>0|a_i|+|b_i|>0

输出格式

一个数字,表示与线段 ABAB 相交的直线数量。

1 1
-1 -1
2
0 1 0
1 0 0
2
1 1
-1 -1
3
1 0 0
0 1 0
1 1 -3
2