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模板（真心不会深搜）

推荐阅读

凉拌鸡爪——促进骨骼预防高血压

写在静心手触上海课程前

2345智能浏览器怎么更改主页 2345智能浏览器主页如何更改

原来是这些原因为什么有时候手机收不到验证码

吃荔枝上火吗？

西门子新款冰箱系列：科技与品质的好融合，让您的厨房更智能

再见2018，活出精彩2019

清明何止雨纷纷

JS|深拷贝浅拷贝的区别（如何实现一个深拷贝？）

excel2019怎么提供声音反馈

上夜班不可以吃芒果和火龙果芒果不能和什么一起吃

如何设置新买的服务器的映射？新买的服务器怎么映射

图文虞姬是自刎还是被人杀死的，揭秘虞姬死亡的真相

三国志战略版卧薪尝胆战法攻略 S级战法卧薪尝胆简评

机动车怎么审车机动车怎么审

边刑法关于放行偷越国境人员法定量刑档次是怎样

mongodb的坑 mongodb凉了吗

怎么蒸豆包蒸豆包的方法如何蒸酥皮豆包，酥皮包子的做法窍门

2023年10月份重庆多雨吗

违章代码46131是什么意思