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

推荐阅读

南宁：房贷利率新政实施后买房能省多少钱？

drive|希捷推出 Xbox 专用外置 SSD：1TB 约 1095元，USB 3.2 Gen1 接口

农户贷款如何界定「一般农户指什么」

java用什么软件写代码，JAVA用什么软件编写

不要吃发物不要吃过甜过咸和酸性的食物

八角金盘的介绍-八角金盘的作用

flutter添加横线，flutter虚线边框

为什么戒烟后会发胖？

佛珠多肉烂根怎么办佛珠多肉烂了怎么办

中国知名菜刀有什么牌子？中国十大菜刀品牌排行

从入门到精通，轻松应对各种错误打印机1700代码解析

水果礼盒制作步骤大全图解水果礼盒的制作技巧是怎么样的

支付宝花呗当面花怎么使用？使用方法及店铺详细介绍

恒为科技的军方服务器具有怎样的性能？恒为科技军方服务器怎么样

gis中画的图成无效的书签，gis图没了

工商银行主要业务有哪些

iphone皮套

爱普生1430喷墨机清零

关于vb.neteval的信息

非诚勿扰影视产业分析