DFS水题
来源:互联网 发布:js清除history 编辑:程序博客网 时间:2024/06/05 19:29
题目描述
小明站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上,并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。
请你编程计算小明可以走到的黑色地砖最多有多少块。
输入
输入包含多组测试数据。
每组输入首先是两个正整数W和H,分别表示地砖的列行数。(1<=W,H<=20)
接下来H行,每行包含W个字符,字符含义如下:
‘.’表示黑地砖;
‘#’表示红地砖;
‘@’表示小明一开始站的位置,此位置是一块黑地砖,并且这个字符在每组输入中仅会出现一个。
当W=0,H=0时,输入结束。
输出
对于每组输入,输出小明可以走到的黑色地砖最多有多少块,包括小明最开始站的那块黑色地砖。
#include<stdio.h>#include<string.h>char str[20][20],book[20][20];int n,m,step;void dfs(int x,int y){ int i,tx,ty; int k[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; for( i = 0; i < 4; i ++) { tx = x + k[i][0]; ty = y + k[i][1]; if(tx<0||ty<0||ty>m-1||tx>n-1) continue; if(str[tx][ty]!='#'&&book[tx][ty]!='#') { step++; book[tx][ty] = '#'; dfs(tx,ty); } } return;}int main(){ int i,j; while(scanf("%d%d",&m,&n),m!=0&&n!=0) { step=1; memset(str,0,sizeof(str)); memset(book,0,sizeof(book)); for( i = 0; i < n; i ++) scanf("%s",str[i]); for( i = 0; i < n; i ++) for( j = 0; j < m; j ++) if(str[i][j] == '@') { book[i][j] = '#'; dfs(i,j); } printf("%d\n",step); } return 0; }
输入n行m列的二维字符串,从@字符开始走,遇到#则无法继续走下去,遇到‘.’则继续,这道题让你计算在这二维字符串中,最多可以走过多少个’.’。
读入字符串后,遇到@字符则开始往下搜索,走过的点全部标记为#,将记录步数的变量定义为全局,搜索结束后输出变量值
0 0
- DFS水题
- zoj 1457 dfs水题
- POJ1562 dfs水题
- hdu dfs水题
- Lake Counting DFS水题
- Oil Deposits DFS水题
- HDU--2212 DFS【水题】
- hdu 2181 dfs水题
- hdu2614Beat dfs水题
- HDU2212 DFS 【水题】
- uva524(dfs水题)
- poj 1979 dfs水题
- poj 1164 dfs水题
- POJ 2488 DFS水题
- POJ 3256 DFS水题
- poj1979 dfs水题
- DFS 水题 Help Dexter
- DFS 水题Lake Counting
- java.lang.UnsatisfiedLinkError: dalvik.system.PathClassLoader[DexPathList[[zip file "/data/app/项目包名
- 广度优先搜索算法—BFS
- 中序表达式转后序(计算版)
- SRM554 Div1Medium TheBrickTowerMediumDivOne
- 最短路练习9/poj/2240 Arbitrage;正环:floyd或spfa解法;
- DFS水题
- 整理的前端面试题1
- java模拟银行存取钱业务
- bean的实例化方法
- 无缝轮播图片
- Apache/Tomcat/JBOSS/Nginx区别
- 基于 Django1.10 文档的深入学习(4)—— models.py 之 class Meta
- Servlet技术
- Axure新手学-中继器使用方法