4270 - 函数点分配
时间限制 : 1 秒
内存限制 : 128 MB
在二维平面直角坐标系 xOy 中,若点 (xi,yi) 满足等式 yi=kxi+b,则称该点在一次函数 y=kx+b 的图像上。
现有 n 个平面点和 m 个一次函数查询,每个查询给定一组参数 (k,b)。请你依次处理每个一次函数查询:对当前查询,统计有多少个点在该函数图像上,最终将所有查询的统计结果累加,输出这个累加总和。
注意:需实时处理每个查询与对应点的匹配,无需存储历史查询参数和点坐标
输入
输入共 1+m×(1+n) 行,具体顺序如下:
第 1 行:两个整数 n 和 m,分别表示每个查询需要匹配的点的数量、一次函数查询的总个数(1≤n≤1000,1≤m≤1000)。
后续按 “1 组函数参数 + n 个点坐标” 的循环结构输入,共循环 m 次:
每组数据的第 1 行:两个整数 k 和 b,表示当前一次函数的斜率和截距(−109≤k,b≤109)。
每组数据的后续 n 行:每行两个整数 xi 和 yi,表示一个平面点的横、纵坐标(−109≤xi,yi≤109)。
输出
样例
输入
3 2 1 2 1 3 2 4 3 5 2 1 1 3 2 4 3 5
输出
4
提示
样例解释
1.处理第 1 个一次函数查询(k=1,b=2):
点 (1,3):1×1+2=3,匹配成功;
点 (2,4):1×2+2=4,匹配成功;
点 (3,5):1×3+2=5,匹配成功;
本次查询统计结果:3。
2.处理第 2 个一次函数查询(k=2,b=1):
点 (1,3):2×1+1=3,匹配成功;
点 (2,4):2×2+1=5≠4,匹配失败;
点 (3,5):2×3+1=7≠5,匹配失败;
本次查询统计结果:1。
3.累加总和:3+1=4,与输出结果一致。