自己做视频网站可以吗,百杭网络推广公司,软件工程就业方向,孟村县做网站在《无尽的拉格朗日》中#xff0c;有许多不同的星系建筑物。每个星系建筑物的等级不同#xff0c;带来的影响力也不同。 已知宇宙可以抽象为一个无穷大的平面直角坐标系#xff0c;现在给定了每个星系建筑物的所在坐标(xi,yi)和它的影响力ri#xff0c;距离其切比雪夫距离…在《无尽的拉格朗日》中有许多不同的星系建筑物。每个星系建筑物的等级不同带来的影响力也不同。 已知宇宙可以抽象为一个无穷大的平面直角坐标系现在给定了每个星系建筑物的所在坐标(xi,yi)和它的影响力ri距离其切比雪夫距离不超过ri的所有点都会被它影响。所谓的切比雪夫距离即横坐标、纵坐标差的绝对值的最大值。即若x0, y0这个点满足max(|x0-xi|, |y0-yi|)≤ri则该点会被第i个建筑影响。现在小易有多次询问每次询问一个坐标他想知道这个坐标会被多少个建筑影响到?
输入描述
第一行输入一个正整数n代表星系建筑数量。接下来的n行每行输入三个整数xi,yiri 代表第i个星系建筑物的坐标和影响力 接下来一行输入一个正整数q代表询问次数。 接下来的q行每行输入两个整数x0y0代表一次询问。
输出描述
输出q行每行输出一个整数代表询问的坐标被多少个建筑影响。
请给出上述问题的算法答案使用java语言
