nyoj499 + 迷宫 + dfs
来源:互联网 发布:淘宝猎狐者户外冲锋衣 编辑:程序博客网 时间:2024/05/01 08:14
题目499
迷宫
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
一个由 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 种走法。
样例输入
3
2 2
0 1
0 0
2 2
0 1
1 0
2 3
0 0 0
0 0 0
样例输出
1
0
4
#include<stdio.h>#include<string.h>int map[7][7];int vis[7][7];int n,m,count=0;void dfs(int r,int c){if(r<1 || r>n || c<1 || c>m || map[r][c] || vis[r][c])return;if(r==n && c==m){count++;return;}vis[r][c]=1;dfs(r+1,c);dfs(r-1,c);dfs(r,c+1);dfs(r,c-1);vis[r][c]=0;}int main(){int t,i,j;scanf("%d",&t);while(t--){count=0;memset(vis,0,sizeof(vis));scanf("%d%d",&n,&m);for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&map[i][j]);dfs(1,1);printf("%d\n",count);}return 0;}
- nyoj499 + 迷宫 + dfs
- NYOJ499 迷宫 DFS
- NYOJ499迷宫
- NYOJ499迷宫
- nyoj499 迷宫
- 迷宫DFS
- 迷宫(dfs)
- 迷宫 dfs
- 迷宫 DFS 递归 解法
- 迷宫 DFS 递归 解法
- 求解迷宫(DFS)
- 经典迷宫问题DFS
- C 语言 DFS 迷宫
- DFS走迷宫
- 迷宫问题 POJ dfs
- HDU1728 逃离迷宫 DFS
- 迷宫问题的DFS
- 迷宫问题DFS
- rss TIOBE Programming Community Index for June 2013
- cocos2d-x的初步学习十七之坦克大战四
- 维斯(Vizrt)系统学习资源列表(持续更新)
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- 配置FCKeditor_2.6.3+fckeditor-java-2.4
- nyoj499 + 迷宫 + dfs
- POJ 1088:滑雪
- 【分布式系统工程实现】CAP理论及系统一致性
- 【牛奶豆腐汤喝出小蛮腰】
- win7下不能双击打开Jar包的解决方案
- 接收路由查找
- [STL]源码解析:stack
- Android安全学习小记(一)
- 树的左孩子 右兄弟表示法的建立过程 (后序遍历)