走迷宫 喜欢ヅ旅行 2022-09-25 11:20 119阅读 0赞 ## 走迷宫 ## #### Time Limit: 1000MS Memory limit: 65536K #### ## 题目描述 ## 一个由n \* m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 ## 输入 ## 第一行一个整数T 表示有T 组测试数据。(T <= 110) 对于每组测试数据: 第一行两个整数n, m，表示迷宫有n \* m 个格子。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下来n 行，每行m 个数。其中第i 行第j 个数是0 表示第i 行第j 个格子可以走，否则是1 表示这个格子不能走，输入保证起点和终点都是都是可以走的。 任意两组测试数据间用一个空行分开。 ## 输出 ## 对于每组测试数据，输出一个整数R，表示有R 种走法。 ## 示例输入 ## 32 20 10 02 20 11 02 30 0 00 0 0 ## 示例输出 ## 104 \#include <stdio.h> \#include <string.h> int a\[7\]\[7\],b\[7\]\[7\]; int m,n,ans=0;//ans 计数（到迷宫的途径） void dfs(int i,int j) \{ if(a\[i\]\[j\] || b\[i\]\[j\]) //路不通，返回上一层递归 \{ return ; \} if(i==n && j==m)//到达终点技术结束 \{ ans++; return ; \} b\[i\]\[j\] = 1; //记录走过的路 dfs(i+1,j); //向下走 dfs(i-1,j); //若向上走不通，退回上一步，暨向上走 dfs(i,j+1); //向右走 dfs(i,j-1); //向左走 b\[i\]\[j\]=0; //初始化，方便递归下一步走路 \} int main() \{ int i,j; int t; scanf("%d",&t); while(t--) \{ scanf("%d%d",&n,&m); memset(b,0,sizeof(b)); for(i=0;i<=n+1;i++) //迷宫格子初始化 \{ for(j=0;j<=m+1;j++) \{ a\[i\]\[j\] = 1; \} \} for(i=1;i<=n;i++) //设置棋盘 \{ for(j=1;j<=m;j++) \{ scanf("%d",&a\[i\]\[j\]); \} \} ans = 0; dfs(1,1); printf("%d\\n",ans); \} \}
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终 向右看齐/ 2022年09月25日 11:21/ 0 赞/ 155 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终 喜欢ヅ旅行/ 2022年09月25日 11:20/ 0 赞/ 120 阅读
相关 走迷宫 Problem Description 有一个m\n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m\n个数据和起始点、结 分手后的思念是犯贱/ 2022年07月13日 13:40/ 0 赞/ 134 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 超、凢脫俗/ 2022年07月12日 13:10/ 0 赞/ 137 阅读
相关 走迷宫 Problem Description 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是 深藏阁楼爱情的钟/ 2022年07月12日 07:14/ 0 赞/ 151 阅读
相关 走迷宫 Problem Description 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是 我不是女神ヾ/ 2022年07月12日 07:14/ 0 赞/ 140 阅读
相关 走迷宫 think: 1题目似乎没有很明显的模板性，我是否应该反思转换学习图的方法，自己目前的认识水平这个题目很难找到DFS与BFS的影子，自己应该把思维延伸，将DFS与BFS的思 港控/mmm°/ 2022年07月12日 07:05/ 0 赞/ 140 阅读
相关 走迷宫 通过栈将每次可以通过的路径保存起来。 但是要注意关于入口点和出口点的一些边界问题 一不小心就可能因为边界问题陷入死循环或者程序直接崩溃。 pragma war 傷城~/ 2022年06月17日 07:12/ 0 赞/ 124 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 秒速五厘米/ 2022年06月10日 12:25/ 0 赞/ 136 阅读
相关 走迷宫问题 问题描述： 给一迷宫表个和入口位置，找出并打印出从入口到出口的路径 注意：迷宫表格我们可以用一个二维数组来表示，但是如果用二维数组表示，将唯一固定，迷宫趣味性大大降低并 朱雀/ 2022年05月31日 05:30/ 0 赞/ 197 阅读
向右看齐
喜欢ヅ旅行
分手后的思念是犯贱
超、凢脫俗
深藏阁楼爱情的钟
港控/mmm°
傷城~
朱雀
还没有评论，来说两句吧...