首页 > 试题广场 >

找到最近的NPC

[编程题]找到最近的NPC

在2D游戏的一张地图中随机分布着n个NPC，玩家君莫笑进入地图时随机出生在了一个坐标（x,y）。请找到距离玩家最近的NPC。假设地图大小为128*128，NPC和玩家均不能出现在地图外面。

参数一：整形，玩家出生坐标x

参数二：整形，玩家出生坐标y

参数三：整形，NPC数量n

参数四：NPC二维坐标数组的一维表示，使用字符串形式传入，注意逗号前后不要加空格，比如地图中有两个NPC，坐标分别是(32,33)和(25,25)，则此处传入32,33,25,25

查询到的NPC坐标，注意坐标值前后有圆括号

示例1

输入

32,48,3,33,40,40,50,32,45

(32,45)

NPC数量不超过1000个

算法知识视频讲解

_Bingbong

发表于 2024-12-30 02:17:01

解题思路解析输入数据，获取玩家坐标和所有坐标计算玩家到每个的欧几里得距离找到最短距离对应的坐标按要求格式输出结果代码 cpp java python #include <iostream> #include <vector> #in 展开全文

C++工程师 2019 游戏研发工程师数学搜狐畅游排序

上传者：小小

难度：

11条回答 23收藏 6865浏览

查看代码

找到最近的NPC

扫一扫，把题目装进口袋