开发面试算法题求教

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

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

相关推荐
Dontla1 小时前
Rust泛型系统类型推导原理(Rust类型推导、泛型类型推导、泛型推导)为什么在某些情况必须手动添加泛型特征约束?(泛型trait约束)
开发语言·算法·rust
Ttang231 小时前
Leetcode:118. 杨辉三角——Java数学法求解
算法·leetcode
喜欢打篮球的普通人1 小时前
rust模式和匹配
java·算法·rust
java小吕布1 小时前
Java中的排序算法:探索与比较
java·后端·算法·排序算法
杜若南星2 小时前
保研考研机试攻略(满分篇):第二章——满分之路上(1)
数据结构·c++·经验分享·笔记·考研·算法·贪心算法
路遇晚风2 小时前
力扣=Mysql-3322- 英超积分榜排名 III(中等)
mysql·算法·leetcode·职场和发展
Neophyte06082 小时前
C++算法练习-day40——617.合并二叉树
开发语言·c++·算法
木向2 小时前
leetcode104:二叉树的最大深度
算法·leetcode
一个不喜欢and不会代码的码农2 小时前
力扣113:路径总和II
算法·leetcode