2449走迷宫
来源:互联网 发布:笔记本摄像头录像软件 编辑:程序博客网 时间:2024/05/18 03:42
走迷宫
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 map[10][10],vis[10][10];int n,m;int sum;void DFS(int mbn,int mbm){ int jn[]= {0,0,-1,1}; int jm[]= {-1,1,0,0};//表示四个方向 int i,tn,tm; for(int i=0; i<4; i++) { tn=mbn+jn[i]; tm=mbm+jm[i]; if(tn==n&&tm==m) sum++; else if(tn>=1&&tn<=n&&tm>=1&&tm<=m) { if(map[tn][tm]!=-1&&!vis[tn][tm]) { vis[tn][tm]=1; DFS(tn,tm); } } } vis[mbn][mbm]=0;//将标记清除}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); memset(map,-1,sizeof(map)); memset(vis,0,sizeof(vis)); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) { scanf("%d",&map[i][j]); if(map[i][j]) map[i][j]=-1; } sum=0; vis[1][1]=1; DFS(1,1); printf("%d\n",sum); }}
0 0
- SDUTOJ 2449--走迷宫
- SDUT 2449 走迷宫
- sdutoj 2449 走迷宫
- 2449走迷宫
- SDUT OJ 2449 走迷宫
- SDUT OJ 2449 走迷宫
- sdutoj 2449 走迷宫 (DFS)
- sdut oj 2449 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 走迷宫
- 仪仗队【2008年省队选拔赛山东】
- 霓虹国又出了一部脑洞逆天的复仇剧,前方一路高能
- Swift当想打印非换行信息怎么办?
- 别再做职场闷葫芦了
- 邮递员送信(最短路)
- 2449走迷宫
- React Js 与React Native
- loadrunner 测试Webservice
- Isomorphic Strings
- MyBatis学习总结[1]-入门
- Linux 文件的access time、modify time、change time。
- JavaWeb开发入门知识准备
- 断点知识
- AndroidEventBus简单总结