HDU 搜索 1241
2016-07-15 14:39
246 查看
#include"iostream" #include"cstdio" #include"cstdlib" #include"cstring" using namespace std; char map[105][105]; int n,m; int sum=0; bool book[105][105]; int nextk[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}}; void dfs(int i,int j) { for(int a=0;a<8;a++) { int dx=i+nextk[a][0]; int dy=j+nextk[a][1]; if(dx<1||dx>n||dy<1||dy>m||book[dx][dy]==1||map[dx][dy]=='*') continue; else { book[dx][dy]=1; dfs(dx,dy); } } } int main() { while(scanf("%d%d",&n,&m)==2&&n!=0&&m!=0) { sum=0; memset(book,0,sizeof(book)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>map[i][j]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(book[i][j]==0&&map[i][j]=='@') { book[i][j]=1; sum++; dfs(i,j); } } } cout<<sum<<endl; } return 0; }
相关文章推荐
- JS保留正数小数2位
- tomcat部署
- Android实现简单的下拉刷新pulltorefresh
- java模拟登录qq网站,实现一键签到等等功能
- 杭电OJ 1003 最大子序列(分治法)Max Sum
- nc、telnet测试端口连通性
- halcon模板匹配之形状匹配法
- 左右侧滑
- 欢迎使用CSDN-markdown编辑器
- jquery不用for 或者 each ,用addClass给div添加有序号的属性
- 14.7 InnoDB Table Compression
- Codeforces Round #362 (Div. 2)->A. Pineapple Incident
- 二叉查找树和二叉堆
- Exchange Server 2010 全新部署篇六:安装PEK1-CHS-02客户端访问及集线器传输角色
- 【NOIP2016提高A组模拟7.15】立方体
- Apache下的Commons项目下的DBUtils中的QueryRunner使用的例子
- html meta
- shell命令统计文件内容行数和行首地址
- Linux内存管理基础
- 蜂群