PAT 7-12 拯救007
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)
设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离,你需要告诉他是否有可能逃出生天。
输入格式:
首先第一行给出两个正整数:鳄鱼数量 N(≤)和007一次能跳跃的最大距离 D。随后 N 行,每行给出一条鳄鱼的 ( 坐标。注意:不会有两条鳄鱼待在同一个点上。
输出格式:
如果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
输出样例 1:
Yes
输入样例 2:
4 13
-12 12
12 12
-12 -12
12 -12
输出样例 2:
No
代码:
#include <bits/stdc++.h>
using namespace std;const int maxn = 110;
int vis[110];
int N, D;struct Node{int x;int y;
}node[110];bool can(int a) {int xx = node[a].x;int yy = node[a].y;if((D + 7.5) * (D + 7.5) >= (xx * xx + yy * yy))return true;return false;
}bool From_To(int a, int b) {int xa = node[a].x;int ya = node[a].y;int xb = node[b].x;int yb = node[b].y;if(D * D >= ((xa - xb) * (xa - xb) + (ya - yb) * (ya - yb)))return true;return false;
}bool reach(int a) {int xx = node[a].x;int yy = node[a].y;if(xx < 0) xx *= (-1);if(yy < 0) yy *= (-1);if(D >= 50 - xx || D >= 50 - yy)return true;return false;
}int dfs(int a) {int ans = 0;vis[a] = 1;if(reach(a)) ans = 1;else {for(int i = 0; i < N; i ++) {if(!vis[i] && From_To(a, i)) {ans = dfs(i);if(ans == 1) break;}}}return ans;
}void solve() {bool flag;for(int i = 0; i < N; i ++) {if(!vis[i] && can(i))flag = dfs(i);if(flag == true) break;}if(flag) printf("Yes\n");else printf("No\n");
}int main() {memset(vis, 0, sizeof(vis));scanf("%d%d", &N, &D);for(int i = 0; i < N; i ++)scanf("%d%d", &node[i].x, &node[i].y);solve();return 0;
}
转载于:https://www.cnblogs.com/zlrrrr/p/10620410.html
PAT 7-12 拯救007相关推荐
- 基础实验6-2.3 拯救007 (25分) [浙大版《数据结构学习与实验指导(第2版)》]
题目连接:基础实验6-2.3 拯救007 (25分) 在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一 ...
- L2-1 拯救007(升级版)
L2-1 拯救007(升级版) (25 分) 在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大 ...
- 【数据结构笔记22】图的遍历例题:拯救007(应用DFS)、六度空间(应用BFS)
本次笔记内容: 6.3 应用实例:拯救007 6.4 六度空间 文章目录 拯救007 题目与分析 题目 分析 总体算法 六度空间(Six Degrees of Separation) 题目 算法思路 ...
- PTA_拯救007 (25 分)【简单DFS+特判】
题目链接:7-9 拯救007 (25 分) AC代码: 代码中有注释 #include<iostream> #include<algorithm> #include<cs ...
- 拯救007(升级版) 解题报告
题目: 在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 -- 直接踩着池子里一系 ...
- PTA 7-11 拯救007 基础dfs
在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 -- 直接踩着池子里一系列鳄鱼的 ...
- 拯救007 (dfs)
在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 -- 直接踩着池子里一系列鳄鱼的 ...
- 7-10 拯救007 (25 分)
在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 -- 直接踩着池子里一系列鳄鱼的 ...
- 【图(上)】拯救007
题目说明: 在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 -- 直接踩着池子里 ...
最新文章
- linux下sql查询的使用,sql-server – 如何在Linux上查看SQL Server中的执行计划
- 新特效火爆抖音!各路神仙齐唱《蚂蚁呀嘿》,网友:短短几秒需一生来治愈...
- Linux中添加、修改、删除用户和用户组
- 一生只有43年,喜欢泡妹打架,却凭借一篇文章震惊世界,跻身一流数学家
- python利用自动识别写模块_序章:资料预处理(python3.6 可用fortran unformatted sequencial data读取模块)...
- 017——数组(十七) asort ksort rsort arsort krsort
- newifi mini固件_如何在vmware虚拟机中安装OpenWrt系统,含x86固件编译教程
- MySQL入门之PHP的MySQL数据库编程
- GDAL升级到3.0之后遇到的坑
- 基于京东家电商品知识图谱的自动问答系统(一) -- Neo4j构建知识图谱
- 2018第七届iWeb峰会城市巡回——杭州站
- 关于文件、文件夹加密隐藏原理的一点想法
- CODING 助力江苏高速信息实现组织敏捷与研发敏捷,领跑智慧交通新基建
- CVE-2012-0158漏洞分析
- 【干货分享】IOS非越狱渠道运营必知的10条
- TGA图像文件格式分析
- c++知识点大全(基础与提高)
- 关于寻找海王id的算法伪代码分析思路
- Android Studio Arctic Fox 2020.3.1.24下载地址
- 2022全球大健康领域人才趋势洞察
热门文章
- QT5.8.0+VS2015+OpenCV4.1.2 配置Windows 32位和64位平台
- Rust actix aiohttp_【Rust架构】Rust web框架比较
- 淘宝免税仓发货有假货吗?和直邮有何区别?
- 战舰霸主服务器维护时间多长,战舰霸主攻略全面评测报告
- 基于python的车道线检测
- 2021年西飞一中高考成绩查询,2020年西安市阎良区西飞第一中学高考喜报
- 新版标准日本语初级_第十八课
- 2022-5-11作业
- AndroidTV CTS/VTS/GTS/STS
- 计算机软件主要是由什么组成,计算机软件系统由什么组成