dfs模板（真心不会深搜） dfs模板（真心不会深搜）

栈

#include #include char Map[16][16]; int mv[16][16]; int jx[] = { 0,-1, 0, 1}; int jy[] = { 1, 0,-1, 0}; int Min; void dfs(int x,int y,int n,int m,int ans) { int xx,yy; if(ans >= Min) { return ; } if(Map[x][y] == 'Y') { if(ans < Min) { Min = ans; } return ; } for(int i = 0; i < 4; ++i) { xx = x + jx[i]; yy = y + jy[i]; if(0 <= xx && xx < n && 0 <= yy && yy < m && mv[xx][yy] == 0 && Map[xx][yy] != '#') { mv[xx][yy] = 1; dfs(xx,yy,n,m,ans+1); mv[xx][yy] = 0; } } } int main() { int n,m,i,j; while(scanf("%d %d",&n,&m) != EOF) { memset(mv,0,sizeof(mv)); for(i = 0; i < n; ++i) { scanf("%*c%s",Map[i]); } for(i = 0; i < n; ++i) { for(j = 0; j < m; ++j) { if(Map[i][j] == 'X') break; } if(j != m) break; } Min = (1<<20); dfs(i,j,n,m,0); if(Min == (1<<20)) { printf("-1\n"); } else { printf("%d\n",Min); } } return 0; }

【dfs模板（真心不会深搜）】

dfs模板（真心不会深搜）

推荐阅读

立夏风俗立夏都有什么风俗

苹果11怎么改铃声（苹果11如何改铃声）

尼康55—200 尼康55-200二代怎么用

《带刺的仙人球》

促进扦插生根的五种方法促进扦插生根的方法有哪些

lol真的有外挂现象存在吗？你怎么看？

王者更新不了怎么回事

中医有哪些祛痘痘妙招

美缝剂是什么材料做的? 美缝剂是什么材料做的

ios韩国账号，Iphone5s怎么重新注册一个韩国的ID账号

积碳会导致发动机动力变差吗积碳会导致发动机动力变差吗视频

阅读电子书,很多人都推荐Kindle,具体好在哪里？

Secret|Secret Love(爱与被爱)

香奈儿发源地

北京接种新冠疫苗怎么预约最新

宿舍着火正确做法宿舍起火怎么处理

成都限行时间几点到几点成都车辆尾号限行时间段是几点到几点

c minus 语法分析器输出语法树

好用设置系统安装图文详细教程

mysql 查询不为null mysql查询数据不重