PTA_拯救007 (25 分)【简单DFS+特判】

题目链接:7-9 拯救007 (25 分)

AC代码:
代码中有注释

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>using namespace std;int n,d;
int vis[105];
bool flag;struct Node{int x,y;
}nodes[105];//判断007跳到第i个鳄鱼上时，再跳一步能否到达岸上
bool lastJump(int i){if((nodes[i].x+d>=50)||(nodes[i].x-d<=-50)||(nodes[i].y+d>=50)||(nodes[i].y-d<=-50)){return true;}return false;
}//判断007能否从一个鳄鱼头上跳到另外一个鳄鱼头上
bool jumpSuccess(int a,int b){int x1 = pow(nodes[a].x-nodes[b].x,2);int x2 = pow(nodes[a].y-nodes[b].y,2);if(x1+x2<=d*d){return true;}return false;
}//判断007第一步能否跳到第一只鳄鱼上
bool first(int t){int x1 = pow(nodes[t].x,2);int x2 = pow(nodes[t].y,2);if(x1+x2<=((d+7.5)*(d+7.5))) return true;return false;
} int dfs(int t){vis[t]=1;if(lastJump(t)){return flag=true; }for(int i=0;i<n;i++){if(!vis[i]&&jumpSuccess(t,i)){flag=dfs(i);}}return flag;
}int main()
{scanf("%d%d",&n,&d);for(int i=0;i<n;i++){scanf("%d%d",&nodes[i].x,&nodes[i].y);}if(d>=42.5){printf("YES\n");}else{for(int i=0;i<n;i++){if(!vis[i]&&first(i)){dfs(i);}    }if(flag){printf("Yes\n");}else {printf("No\n");}}system("pause");return 0;
}

PTA_拯救007 (25 分)【简单DFS+特判】相关推荐

基础实验6-2.3 拯救007 (25分) [浙大版《数据结构学习与实验指导（第2版）》]
题目连接:基础实验6-2.3 拯救007 (25分) 在老电影"007之生死关头"(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一 ...
L2-031 深入虎穴 (25 分)（DFS 代码有详细解析）
L2-031 深入虎穴 (25 分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报.已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门.每一扇门背后或者是 ...
L2-031 深入虎穴（24分与25分的dfs）
传送门 24分WA: #include <bits/stdc++.h> #define closeSync ios::sync_with_stdio(0);cin.tie(0);cout. ...
列出连通集 (25 分)【DFS与BFS模板】
立志用最少的代码做最高效的表达给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集.假设顶点从0到N−1编号.进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访 ...
7-33 地下迷宫探索 (30 分)-简单dfs
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式.地道网是房连房.街连街.村连村的地下工事,如下图所示. 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智. ...
pta 7-10 ZZU联盟 (25分) 简单题
2018年11月3日,万众瞩目的英雄联盟S8世界赛总决赛在韩国仁川开打,8年来第一次同组两支战队在总决赛争夺冠军,IG和FNC的对决引玩家期待.最终S8世界赛冠军诞生!IG3:0击溃FNC拿下胜利!中 ...
【分析】1021 Deepest Root (25 分)【DFS解法】
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A graph which is connected and acyclic can be considered a tree. ...
【PAT - 甲级1094】The Largest Generation (25分)（dfs建树）
题干: A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level ...
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)（dfs
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int sex[N],vis[N]; vect ...

PTA_拯救007 (25 分)【简单DFS+特判】

PTA_拯救007 (25 分)【简单DFS+特判】相关推荐

最新文章

热门文章