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

推荐阅读

如何科学坐月子春季坐月子这6件事千万别做

广汽本田广汽本田皓影三大件是进口的吗

小森生活抗寒衣服怎么做小森生活抗寒套装制作攻略

冬枣泡了糖精水的怎么看

怎么用炉甘石治荨麻疹

警察是否有权上门抓狗

伊利鲜奶好还是蒙牛纯牛奶好带你了解伊利纯牛奶和蒙牛纯牛奶有什么区别

正常胸和下垂胸对比如何揉胸才能变大

ps快速替换靠山颜色

夏天发面要几个小时才会发的好夏天发面是用冷水还是用温水

圆点|每日好价：大牌小圆点机械键盘开售颜值超高

臀部|臀部引发各种疼痛，令人很苦恼，这些锻炼方法，您会吗？尝试看一看

接触区域按接触还是挤压强度分析

NLP教程（Python NLTK用法示例和完整指南）

三国志战略版震慑状态是什么九大震慑类战法使用攻略

如何为企业选择合适的云服务器？企业要用云服务器怎么搞

lol2018战斗之夜奖励重随在哪领取战斗之夜奖励重随领取地址

果树环剥的方法及作用果树环剥注意事项

考研什么时候出成绩考研是什么

瓜蒌皮的功效与作用及禁忌