题目描述
又到了万物复苏的季节,家乡的苹果树结果了。像往常一样 Wangy 被叫回家摘苹果。
现在 Wangy 需要将摘下来的苹果分开。Wangy会先把苹果都放在桌子上,然后拿两根棒子交叉放置。
请问桌上的苹果被分成的 4 份从少到多依次有几颗苹果。可能为 0, 也可能有多份有相同数量的苹果。
假设桌子很大很大,棒子很长很长,并且苹果不会在棒子上,棒子也不会压着苹果。
输入
第111行仅包含111个正整数nnn,表示桌面上散落有nnn颗苹果。
第222行包含333个整数Ae,Be,CeAe,Be,CeAe,Be,Ce,表示其中一根棒子在桌子上对应的直线一般方程为Ae∗x+Be∗y+Ce=0Ae*x+Be*y+Ce=0Ae∗x+Be∗y+Ce=0。
第333行包含333个整数Ar,Br,CrAr,Br,CrAr,Br,Cr,表示另外一根棒子在桌子上对应的直线一般方程为Ar∗x+Br∗y+Cr=0Ar*x+Br*y+Cr=0Ar∗x+Br∗y+Cr=0。
接下来nnn行,每行包含222个整数x,yx,yx,y,第i−3i-3i−3行表示第iii颗苹果在桌子上对应的点坐标为(x,y)(x,y)(x,y)。
数据保证:
1≤n≤1051 \leq n\leq 10^51≤n≤105,−108≤Ae,Be,Ce,Ar,Br,Cr≤108-10^8 \leq Ae,Be,Ce,Ar,Br,Cr\leq 10^8−108≤Ae,Be,Ce,Ar,Br,Cr≤108,−109≤x,y≤109-10^9 \leq x,y\leq 10^9−109≤x,y≤109,(Ae∣Be)!=0,(Ar∣Br)!=0(Ae|Be)!=0,(Ar|Br)!=0(Ae∣Be)!=0,(Ar∣Br)!=0。且两根木棒不会重叠。
4
0 1 0
1 0 0
1 1
1 -1
-1 1
-1 -1