P5867 [SEERC 2018] Fishermen
题目描述
大海可以看成平面直角坐标系下的第一象限。海里有 $n$ 条鱼,每个鱼有一个二维坐标。一个点上可能有多条鱼。
海边有 $m$ 个渔夫,每个渔夫有一个 $x$ 坐标,而他们的 $y$ 坐标都是 $0$。
每个渔夫都有一根长为 $l$ 的钓竿,因此,他能钓到与他距离不超过 $l$ 的鱼。一个 $x$ 坐标为 $x$ 的渔夫和一条坐标为 $(a,b)$ 的鱼之间的距离为 $|a-x|+b$。
分别计算出对于每个渔夫,他可以钓到多少条鱼。
输入格式
无
输出格式
无
说明/提示
图片展示了上面的样例中第三个渔夫可以钓到鱼的区域。
