本文主要是介绍7-10 Saving James Bond - Easy Version (25分),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
借鉴代码
注意临界值,如果007可以跳跃的长度与两个点之间的距离刚好相等,则也可以跳。
这个代码对借鉴代码有点改进。
#include <cstdio>
#include <cmath>
#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <algorithm>
#include <set>
#include <unordered_map>
#include <queue>
#include <cmath>
#include <cctype>
#include <queue>
using namespace std;
const int N = 105;
struct node{int u, v;
};
node E[N];
int n, m;
int vis[N];
bool canReach(int a, int b, double dist){double d = sqrt((E[a].u - E[b].u)*(E[a].u - E[b].u) + (E[a].v - E[b].v)*(E[a].v - E[b].v));if(d <= dist) return true;else return false;
}
bool bfs(){vis[0] = 1;queue<int> q;for(int i = 1; i <= n; i++){ //初始 有哪些点可达 if(canReach(0, i, m + 15)){q.push(i);vis[i] = 1;}}//从队列中取出数据 来判断是否可达while(q.size()){int t = q.front();q.pop();if(E[t].u + m >= 50 || E[t].v + m >= 50 || E[t].u - m <= -50 || E[t].v - m <= -50) //改进return true;for(int i = 1; i <= n; i++){if(!vis[i] && canReach(t, i, m)){q.push(i);vis[i] = 1;}}} return false;
}
int main(){memset(vis, 0, sizeof vis);E[0].u = 0, E[0].v = 0;scanf("%d%d", &n, &m);for(int i = 1; i <= n; i++){scanf("%d%d", &E[i].u, &E[i].v);}if(bfs()){puts("Yes");}else puts("No");return 0;
}
这篇关于7-10 Saving James Bond - Easy Version (25分)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!