hdu 1312 Red and Black
2015-07-19 16:13
603 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312
题 意:@所位于的由‘。’组成的块的大小(包括@)
思 路:从@的位置开始DFS遍历所有可以到达的‘。’
代码如下:
题 意:@所位于的由‘。’组成的块的大小(包括@)
思 路:从@的位置开始DFS遍历所有可以到达的‘。’
代码如下:
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <queue> #include <algorithm> using namespace std; char vis[40][40]; int n, m, ans; int dx[4]= {1,-1,0,0},dy[4]= {0,0,1,-1}; void DFS( int x, int y ) { if(x > 0 && x <= n && y > 0 && y <= m && vis[x][y]=='.' ) { ans++; vis[x][y]='#'; for ( int i = 0; i < 4; i ++ ) { int xx=x+dx[i]; int yy=y+dy[i]; DFS( xx, yy ); } } } int main() { while( scanf ( "%d %d", &m, &n ) != EOF ) { int x1, y1; if( n == 0 && m == 0 ) break; for ( int i = 1; i <= n; i ++ ) for( int j = 1; j <= m; j ++ ) { scanf ( " %c", &vis[i][j] ); if( vis[i][j] == '@' ) { x1=i; y1=j; } } ans=0; //cout<<x1<<" "<<y1<<endl; vis[x1][y1]='.'; DFS(x1,y1); printf("%d\n",ans); } return 0; }
相关文章推荐
- Javascript SHA-1:Secure Hash Algorithm
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- Hadoop FS Shell
- DFS使用方法总结
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- [转]可视化的数据结构和算法
- C 语言实现迷宫 DFS算法
- 统计文件中不小于某一长度的单词的个数(泛型算法实现)
- 一幅图弄清DFT与DTFT,DFS的关系
- HDFS---Namenode
- HDFS ---- Services startup
- 使用他人的MD5编码类,修改形成密码串
- Extracting Structured Data from Web Pages
- (译)Cocos2d_for_iPhone_1_Game_Development_Cookbook:1.13使用CCTexture2DMutable调换调色盘
- Java中3DES加密
- Refactoring Notes-Refactoring Methods(3)