logo AlgoBeat OnlineJudge
登录 注册

#214361. 自破碎的天空坠落

内存限制: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

3
2
0

数据范围与提示

请注意程序常数因子对程序效率的影响和本题较为特殊的时间限制。

数据范围:

本题开启子任务依赖

Subtask 分值 时间限制 < 特殊性质 依赖子任务
0.5s < < < <
^ ^
^ A
2.0s < ^
3.0s < ^

特殊性质 A: