首页 > 代码库 > 第六届华为创新杯编程大赛-进阶1第3轮
第六届华为创新杯编程大赛-进阶1第3轮
题目忘记粘贴了,题目大致意思就是笨笨熊要搬家。它如今的家在B点,新的豪宅在H点。如今要从B点到H点
地图R表示行,C表示列。当中:
-表示能通过
#表示不能通过
B表示笨笨熊原来的家
H表示笨笨熊的新豪宅
输入
R
C
R×C矩阵
输出
Y//表示能够通过
N//表示不能够通过
解析:本来这道题非常明显。非常easy的搜索嘛,可是不知道是由于自己非常长时间不写搜索了还是怎么回事,一直在改代码,最后在超过时间给提交上去了,可是最后居然还返回分数了,完美AC哈。
直接贴个代码
#include <iostream> using std::endl; using std::cin; using std::cout; char map[100][100]; bool flag=false; int R,C; void dfs(int p,int q) { if(p>=0&&p<R&&q>=0&&q<C&&map[p][q]==‘H‘) { flag = true; return; } if(map[p-1][q]==‘-‘||map[p-1][q]==‘H‘) { if(map[p-1][q]==‘-‘) map[p-1][q]=‘a‘; dfs(p-1,q); } if(map[p+1][q]==‘-‘||map[p+1][q]==‘H‘) { if(map[p+1][q]==‘-‘) map[p+1][q]=‘a‘; dfs(p+1,q); } if(map[p][q-1]==‘-‘||map[p][q-1]==‘H‘) { if(map[p][q-1]==‘-‘) map[p][q-1]=‘a‘; dfs(p,q-1); } if(map[p][q+1]==‘-‘||map[p][q+1]==‘H‘) { if(map[p][q+1]==‘-‘) map[p][q+1]=‘a‘; dfs(p,q+1); } } int main() { cin >> R >> C; int tempi,tempj; for(int i=0;i<R;++i) for(int j=0;j<C;++j) { cin >> map[i][j]; if(map[i][j]==‘B‘) { tempi = i; tempj = j; } } dfs(tempi,tempj); if(flag==true) cout << "Y" << endl; else cout << "N" << endl; return 0; }
第六届华为创新杯编程大赛-进阶1第3轮
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。