红与黑
来源:互联网 发布:遗传算法书籍 编辑:程序博客网 时间:2024/04/30 03:35
Description
有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。
Input
输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.
每个数据集有H行,其中每行包含W个字符。每个字符的含义如下所示:
'.'——黑砖
'#'——红砖
'@'——男子(每个数据集仅出现一次)
两个0表示输入结束。
Output
对每个数据集,程序应该输出一行,包含男子从初始瓷砖出发可到达的瓷砖数。
Sample Input
6 9....#......#..............................#@...#.#..#.11 9.#..........#.#######..#.#.....#..#.#.###.#..#.#..@#.#..#.#####.#..#.......#..#########............11 6..#..#..#....#..#..#....#..#..###..#..#..#@...#..#..#....#..#..#..7 7..#.#....#.#..###.###...@...###.###..#.#....#.#..0 0
Sample Output
4559613
一道简单的搜索题,找到人的位置,只需要一个一个的试就行,用递归的搜索会很简单
题解:
#include<stdio.h>#include<string.h>int sum,a,b,m,n;int N[20+1][20+1];char ch[20+1][20+1];void dfs(int i,int j){ if(ch[i][j]!='.'||N[i][j]) return; N[i][j]=1;sum++; dfs(i+1,j); dfs(i,j-1); dfs(i-1,j); dfs(i,j+1);}int main(){ int m,n; while(scanf("%d %d",&m,&n)) { if(m==0&&n==0) break; sum=0; memset(N,0,sizeof(N)); memset(ch,'#',sizeof(ch)); for(int i=0;i<n;i++) scanf("%s",&ch[i]); for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(ch[i][j]=='@') { b=j; a=i; ch[a][b]='.'; } dfs(a,b); printf("%d\n",sum); } return 0;}
0 0
- 红与黑
- bfs红与黑
- 递归~红与黑
- 长城汽车红与黑
- 红与黑
- codevs2806红与黑
- 递归--红与黑
- 红与黑
- POJ2816红与黑
- 红与黑
- 红与黑
- 《红与黑》读后感
- 红与黑HNCU1103
- IDF红与黑
- 红与黑
- 方格红与黑
- 红与黑
- 2806 红与黑
- php 获取今日、昨日、上周、本月的起始时间戳和结束时间戳的方法
- 使用 DES 算法对数据加密
- 开发中对秒的认识
- Android 简单的内存管理器
- 项目五复数模板类(扩展)
- 红与黑
- 使用 SQLiteManager 操作 sqlite3 数据库
- Cairngorm初学者入门教程 第六节--Cairngorm中Command利用Delegate与Service连接
- 整合Spring data MongoDB,mongoDB,jquery easyui实现企业应用开发
- 快速排序
- så præcis som billede og sparkled mere end forventet.
- dos 命令大全
- nginx 启动错误"nginx: [emerg] host not found in upstream "解决方案
- 开源项目学习方法ABC