开发面试算法题求教

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

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

相关推荐
智者知已应修善业43 分钟前
【51单片机8位数码管同时倒计时从9999】2024-1-25
c++·经验分享·笔记·算法·51单片机
洛水水1 小时前
【力扣100题】86.柱状图中最大的矩形
算法·leetcode·职场和发展
渡之1 小时前
GRiM-Net 深度解析 | 无人机 GNSS 拒止场景下两阶段跨视角视觉定位框架
深度学习·算法·动态规划·无人机
测试仪器廖生135902563851 小时前
罗德与施瓦茨 FSP13频谱分析仪FSP30
网络·人工智能·算法
happymaker06261 小时前
LeetCodeHot100——560.和为K的子数组
算法
dtq04242 小时前
C语言刷题数组5,6(求平均值,求最大值)
c语言·数据结构·算法
郭梧悠2 小时前
Hash算法入门Hash冲突解决方案
算法·哈希算法
洛水水2 小时前
【力扣100题】81.寻找两个正序数组的中位数
数据结构·算法·leetcode
happymaker06263 小时前
LeetCodeHot100——155.最小栈
算法
洛水水3 小时前
【力扣100题】85.每日温度
算法·leetcode·职场和发展