开发面试算法题求教

在《无尽的拉格朗日》中,有许多不同的星系建筑物。每个星系建筑物的等级不同,带来的影响力也不同。

已知宇宙可以抽象为一个无穷大的平面直角坐标系,现在给定了每个星系建筑物的所在坐标(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语言

相关推荐
七七七七0711 分钟前
【计算机网络】UDP协议深度解析:从报文结构到可靠性设计
服务器·网络·网络协议·计算机网络·算法·udp
TitosZhang21 分钟前
排序算法稳定性判断
数据结构·算法·排序算法
一种乐趣1 小时前
PHP推荐权重算法以及分页
算法·php·推荐算法
ccLianLian1 小时前
计算机视觉·TagCLIP
人工智能·算法
千弥霜2 小时前
codeforces1997(div.3)E F
算法
利刃大大2 小时前
【动态规划:01背包】01背包详解 && 模板题 && 优化
c++·算法·动态规划·力扣·背包问题
im_AMBER2 小时前
算法笔记 10
笔记·学习·算法·leetcode
workflower2 小时前
FDD与其他方法的相似和区别
数据库·算法·需求分析·个人开发
电鱼智能的电小鱼7 小时前
基于电鱼 AI 工控机的智慧工地视频智能分析方案——边缘端AI检测,实现无人值守下的实时安全预警
网络·人工智能·嵌入式硬件·算法·安全·音视频
孫治AllenSun8 小时前
【算法】图相关算法和递归
windows·python·算法