#P2449. Crazy Town
Crazy Town
题目描述
求与线段 (你家与学校连线)相交的直线数量。
输入格式
第一行表示 (你家)的坐标 ,。
第二行表示 (学校)的坐标 ,。
第三行是一个数字 ,表示直线数量。
接下来 行表示第 条直线 中的 ,,。
,,。
输出格式
一个数字,表示与线段 相交的直线数量。
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
求与线段 AB(你家与学校连线)相交的直线数量。
第一行表示 A(你家)的坐标 x1,y1。
第二行表示 B(学校)的坐标 x2,y2。
第三行是一个数字 n,表示直线数量。
接下来 n 行表示第 i 条直线 axi+byi+c=0 中的 a,b,c。
1≤n≤300,106≤ai,bi,ci≤106,∣ai∣+∣bi∣>0。
一个数字,表示与线段 AB 相交的直线数量。
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