开发面试算法题求教

在《无尽的拉格朗日》中，有许多不同的星系建筑物。每个星系建筑物的等级不同，带来的影响力也不同。
已知宇宙可以抽象为一个无穷大的平面直角坐标系，现在给定了每个星系建筑物的所在坐标(xi,yi)和它的影响力ri，距离其切比雪夫距离不超过ri的所有点都会被它影响。所谓的切比雪夫距离，即横坐标、纵坐标差的绝对值的最大值。即若（x0, y0）这个点满足max(|x0-xi|, |y0-yi|)≤ri，则该点会被第i个建筑影响。现在小易有多次询问，每次询问一个坐标，他想知道这个坐标会被多少个建筑影响到?

输入描述

第一行输入一个正整数n，代表星系建筑数量。接下来的n行，每行输入三个整数xi,yi，ri 代表第i个星系建筑物的坐标和影响力
接下来一行输入一个正整数q，代表询问次数。
接下来的q行，每行输入两个整数x0，y0，代表一次询问。

输出描述

输出q行，每行输出一个整数，代表询问的坐标被多少个建筑影响。

请给出上述问题的算法答案，使用java语言