内存限制:512 MiB
时间限制:3000 ms
标准输入输出
题目类型:VJudge(洛谷)
评测方式:VJudge
上传者:
匿名

自破碎的天空坠落,
沉睡在静默的星河。
自无梦的长夜亮起,
绽放在终竟的明天。
有 条直线在一个平面直角坐标系中,第 条直线表示为 。你需要处理 次询问。每次询问的形式为 x y,含义是求有多少条直线过点 。
第一行一个整数 表示直线的条数。
接下来 行,每行两个整数 和 ,表示一条直线。
接下来一行一个整数 ,表示询问次数。
最后 行,每行两个整数 ,表示一次询问。
样例输入 1
7
1 0
2 0
3 1
3 2
7 0
-1 2
-11 1
3
0 0
0 1
0 -1
样例输出 1
请注意程序常数因子对程序效率的影响和本题较为特殊的时间限制。
数据范围:
本题开启子任务依赖。
| Subtask |
分值 |
时间限制 |
|
< |
|
特殊性质 |
依赖子任务 |
|
|
0.5s |
|
< |
< |
|
< |
无 |
< |
|
|
^ |
|
|
^ |
|
|
|
^ |
|
|
A |
无 |
|
|
2.0s |
|
< |
^ |
无 |
|
|
3.0s |
|
< |
^ |
|
特殊性质 A:。