【深度优先搜索】计蒜客：中国象棋

棋盘大小10*9,左上角（0,0），右下角（9,8）问马能否从起点跳到终点
'.'表示空 '#'表示有棋子 'S'表示起点 'T'表示终点

迷宫问题： start,end是否有路径
bool dfs(int x,int y){if((x,y)不能访问或访问过)falseif((x,y)is end)true标记(x,y)bool falg=dfs(x+xi,y+yi)||...//撤销标记}

代码：

#include<iostream>
#include<cstring>
using namespace std;
char G[10][9];
bool vis[10][9];
void input(){memset(vis,false,sizeof(vis));for(int i=0;i<10;i++){for(int j=0;j<9;j++){cin>>G[i][j];}getchar();}
}
bool dfs(int x,int y){if(!(x>=0&&x<10&&y>=0&&y<9))return false;if(vis[x][y]==true)return false;if(G[x][y]=='#')return false;if(G[x][y]=='T')return true;vis[x][y]=true;bool flag=dfs(x-1,y+2)||dfs(x-1,y-2)||dfs(x+2,y+1)||dfs(x+1,y+2)||dfs(x+2,y-1)||dfs(x+1,y-2)||dfs(x-2,y+1)||dfs(x-2,y+1);vis[x][y]=false;return flag;
}
bool able(){int x,y;for(int i=0;i<10;i++){for(int j=0;j<9;j++){if(G[i][j]=='S'){x=i;y=j;break;}}}return dfs(x,y);
}
int main(){input();if(able()){cout<<"yes";return 0;}else{cout<<"no";return 0;}
}

【深度优先搜索】计蒜客：中国象棋相关推荐

[计蒜客][dfs]中国象棋
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签深度优先搜索题目描述样例读入 .#....#S# ..#.#.#.. ..##.#..# ......##. ...T..... ... ...
[计蒜客][搜索枚举]文具店
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签深度优先搜索题目描述思路意思就是将字符串分割成k串,累加答案尽可能的小 dfs枚举 AC代码 #include<iostream ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
计蒜客题解——T1769：最大岛屿
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1405. 我的OJ,http://47.110.135.197/problem.php?id=5254. 题目 ...
坑！计蒜客——乳草的侵占
计蒜客--乳草的侵占(BFS) BFS一直写不会,可能是多加了个队列,写起来不是太容易.不过最近还是稍微入门了BFS,跟DFS差别不太大,还是由三个部分组成--出口.标记.枚举. DFS的主要的思想就 ...
2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...

【深度优先搜索】计蒜客：中国象棋

【深度优先搜索】计蒜客：中国象棋相关推荐

最新文章

热门文章