Lines

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

小明又来搞事情了,这次他弄出了一堆线,你数了数,总共是\(n\)条,小明告诉你每条线的起点坐标\((x1,y1)\)和终点坐标\((x2,y2)\)(\(1\le x1 \le x2\le 10000, 1 \le y1 \le y2 \le 10000\)),然后重复\(q\)次如下操作:摆出一条线,告诉你这条线的起点坐标\((x1,y1)\)和终点坐标\((x2,y2)\)(\(1\le x1 \le x2\le 10000, 1 \le y1 \le y2 \le 10000\)),这条线有多少条线与它平行,然后把这条线销毁掉。

输入格式

第一行一个数\(n\)
接下来\(n\)行每行四个数\(x1,y1,x2,y2\)
第二行一个数\(q\)
接下来\(q\)行每行四个数\(x1,y1,x2,y2\)

输出格式

对于每个询问,输出一行表示答案

输入样例

7
3 1 5 2
3 1 8 2
3 4 9 6
6 3 10 4
4 1 7 2
2 5 4 10
1 2 3 4
5
3 6 7 7
2 7 6 8
6 1 8 2
3 5 4 8
3 3 8 5

输出样例

1
1
1
0
0

样例解释

如图,虚线为询问的线,实线为初始的线

Description

数据范围

\(1 \le n \le 1000, 1\le q \le 1000\)

ACM模拟赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2017-08-21 13:00
结束于
2017-08-21 18:00
持续时间
5.0 小时
主持人
参赛人数
82