首页 > 试题广场 >

跑刀仔

[编程题]跑刀仔
  • 热度指数：53 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}旺仔哥哥最近迷上了玩某款搜打撤游戏，但是因为他实在是太菜了，所以他只敢带一把小破刀进地图刮地皮。这款游戏里面有一个非常强劲的道具——探测器，使用探测器，可以探测到一个半径为 r 的范围内敌人的位置。实际上，很多强力的猛攻玩家经常会携带这个道具，这让旺仔哥哥总是提心吊胆，因为一旦被探测到，他基本上就可以自己找地方躺板板了。

\hspace{15pt}今天，旺仔哥哥在一个 l \times l 的地图里面跑刀玩，然后他就听到了一大片探测器的音效。作为站在某个重要桥上的侦察位，你自然知道这些探测器都在哪些地方被使用，具体而言，第 i 个探测器位于位置 (x_i, y_i)。

\hspace{15pt}旺仔哥哥希望你帮他找到一个位置 (x, y)，使得该位置不在任何一个探测器的覆盖范围内。

输入描述:
\hspace{15pt}输入的第一行包含两个整数 n, l(1 \leqq n \leqq 10, 1 \leqq l \leqq 10^5)，分别表示探测器的个数和整个地图的大小。

\hspace{15pt}接下来 n 行，每行三个正整数，分别是 x_i, y_i,r_i(0 \leqq x_i, y_i,r_i \leqq l)，意义如上所述。


输出描述:
\hspace{15pt}如果可以找到，输出两个数 x, y(0 \leqq x, y \leqq l)，意义如上所述，如果有多组解，输出任意一组即可。

\hspace{15pt}由于浮点数存在误差，只要你输出的解满足到任意一个探测器的距离都不小于 r + 10^{-6}，就会被视为是正确的。
示例1

输入

1 2
1 1 1

输出

0 0
算法知识视频讲解
添加回答
月亮还说谎头像 月亮还说谎
做完就能得吃大红
发表于 2025-11-05 21:37:01 回复(0)
提交观点

问题信息

难度：
1条回答 18浏览

热门推荐

相关试题

跑刀仔

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号