Red and Black
来源:互联网 发布:淘宝双11外围有效果吗 编辑:程序博客网 时间:2024/06/09 00:14
Red and Black
有一个长方形的房间,覆盖了正方形的磁砖。每块磁砖的颜色,要么是红色,要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是,他不允许在红色磁砖上移动,他只允许在黑色磁砖上移动。
编写一个程序,使得他允许重复上述的移动,判断他所能到达的黑色磁砖的数量。
编写一个程序,使得他允许重复上述的移动,判断他所能到达的黑色磁砖的数量。
输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H;W 和 H 分别是 x- 和 y- 方向的磁砖数量。W 和 H 不超过 20 。
在数据集中,还有 H 行,每行包含了 W 个字符。每个字符按如下方式表示一块磁砖的颜色。
'.' - 一块黑色的磁砖
'#' - 一块红色的磁砖
'@' - 一名男子,站在一块黑色磁砖上 (在一个数据集中,恰好出现一次)
以包含两个 0 的一行,表示输入结束。
在数据集中,还有 H 行,每行包含了 W 个字符。每个字符按如下方式表示一块磁砖的颜色。
'.' - 一块黑色的磁砖
'#' - 一块红色的磁砖
'@' - 一名男子,站在一块黑色磁砖上 (在一个数据集中,恰好出现一次)
以包含两个 0 的一行,表示输入结束。
对于每个数据集,程序应当输出一行,包含他从初始磁砖所能抵达的磁砖数量 (包括初始磁砖自身)。
6 9....#......#..............................#@...#.#..#.11 9.#..........#.#######..#.#.....#..#.#.###.#..#.#..@#.#..#.#####.#..#.......#..#########............11 6..#..#..#....#..#..#....#..#..###..#..#..#@...#..#..#....#..#..#..7 7..#.#....#.#..###.###...@...###.###..#.#....#.#..0 0
4559613
很水的一道DFS题
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char map[30][30];int w,h;int dir[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};int flag[30][30];int precout[30][30];int ans;void dfs(int x,int y) { flag[x][y]=1; for(int i=0; i<4; i++) { int newx=x+dir[i][0]; int newy=y+dir[i][1]; if(newx>=0 && newx<h && newy >=0 && newy <w) if(map[newx][newy]!='#' && flag[newx][newy]!=1) { dfs(newx,newy); } } ans++;}int main() { while(cin >> w >>h &&(w!=0&&h!=0)) { getchar(); for(int i=0; i<h; i++) { scanf("%s",map[i]); } ans=0; memset(flag,0,sizeof(flag)); for(int i=0; i<h; i++) for(int j=0; j<w; j++) { if(map[i][j]=='@') { dfs(i,j); break; } } cout << ans<< endl; }}
阅读全文
0 0
- Red and Black
- red and black
- HDUOJ1312 Red and Black
- Red and Black
- red and black
- Red and Black
- HDOJ Red and Black
- HDU1312( Red and Black )
- Red and Black
- hdu1312 Red and Black
- 深搜:Red and Black
- 1038 Red and Black
- HDU1312 Red and Black
- HDU Red and Black
- Red and Black
- HDU1312:Red and Black
- 1001Red and Black
- Red and Black 搜索
- 数据挖掘系列(3)--关联规则评价
- 新建maven项目
- C语言实现动态顺序表
- 获取Crash信息
- 格雷码的算法实现
- Red and Black
- 锚伪类的四种伪类
- PHP语言编写的微信一次性订阅消息
- http post
- ubuntu16.04链接华科校园网客户端使用方法
- 单链表的头插法与尾插法
- [linux]:linux shell编程之产生真随机数(利用时间轴的办法)
- Keil MDK编译器内存分配
- 【个人笔记重点,不作为参考】主题:angular2 constructor