| 问题描述 |
|---|
在一个平面上有$$n$$个点，$$m$$条具有方向的直线。 对于每一条直线，你需要回答这条直线左侧、右侧以及在线上的点的个数。 |
| 输入描述 |
第一行是一个正整数$$n$$表示点的数量。（$$1 \leq n \leq 2000$$） 接下来$$n$$行，每行$$2$$个整数$$x,y$$表示这个点的坐标。（$$-10^9 \leq x,y \leq 10^9$$） 然后是一个正整数$$m$$表示具有方向的直线的数量。（$$1 \leq m \leq 2000$$） 接下来$$m$$行，每行$$4$$个整数$$a,b,c,d$$表示这条直线先经过$$(a,b)$$再经过$$(c,d)$$。（$$-10^9 \leq a,b,c,d \leq 10^9$$） 保证每一条直线都会被$$a,b,c,d$$唯一确定，但给出的$$n$$个点有可能存在重叠。 |
| 输出描述 |
输出$$m$$行，每行$$3$$个数字，分别表示当前直线左侧、右侧以及在线上的点的个数，数字之间用空格隔开。 |
| 样例输入复制样例 |
4 1 1 -1 -1 1 -1 -1 1 2 0 0 1 1 1 1 1 -1 |
| 样例输出 |
1 1 2 0 2 2 |
| 提示说明 |
样例看不懂自己画图。 |
| 相关 |