万卷网 > 题目详情
题型:编程题

拯救007

在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)

设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离,你需要告诉他是否有可能逃出生天。

时间限制:6000

内存限制:262144

输入

首先第一行给出两个正整数:鳄鱼数量 N(≤ 100)和007一次能跳跃的最大距离 D。随后 N 行,每行给出一条鳄鱼的 (x, y) 坐标。注意:不会有两条鳄鱼待在同一个点上。

输出

如果007有可能逃脱,就在一行中输出"Yes",否则输出"No"。


样例输入

样例#1:

14 20
25 -15
-25 28
8 49
29 15
-35 -2
5 28
27 -29
-8 -28
-20 -35
-25 -20
-13 29
-30 15
-35 40
12 12

样例#2:

4 13
-12 12
12 12
-12 -12
12 -12


样例输出

样例#1:

Yes

样例#2:

No
更新时间:2024-12-20 13:57:04 |
【知识点】 电子学会C/C++五级

相似题推荐

判断题

`queue` 先进先出,队头插入元素,队尾删除元素。( )

A.正确 B.错误
2026-07-26
单选题

以下哪个问题不适合用双指针算法求解?( )

A.

 有序数组两数之和

B.

 链表中环的检测

C.

 反转字符串

D.

 01背包问题

2026-07-26
编程题

能量节点

题目描述

数轴上分布着 n 个能量节点,第 i 个节点的坐标为 xi 。

当两个节点的距离小于等于 d 时,会产生能量共鸣。

求一共有多少组节点会发生能量共鸣。

输入格式

第一行,两个整数表示 n 与 d。

第二行,n 个整数,表示 x1,x2,…,xn 。

输出格式

单个整数:表示有多少对点可以会产生能量共鸣。

输入样例

4 25
30 40 10 20

输出样例

5

说明提示

1≤n≤100,000,

1≤d≤1,000,000,000,

1≤xi≤1,000,000,000。

限制

时间限制:1000ms

内存限制:256MiB

2026-07-26
单选题

已知数组`arr[6] = {2,4,6,8,10,12}`,前缀和数组`preSum[0]=0`,`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`,则区间[2,4](下标从0开始)的元素和为?( )

A.

 18

B.

 24

C.

 30

D.

 36

2026-07-26
单选题

STL中,用于在容器中查找指定元素的函数是?( )

A.

 sort()

B.

 find()

C.

 swap()

D.

 reverse()

2026-07-26
公众号
客服 反馈
顶部