首页 > 其他 > 详细

HDU 1241

时间:2014-06-21 00:13:41      阅读:352      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 const int MAX=105;
 6 
 7 bool vis[MAX][MAX];
 8 char maze[MAX][MAX];
 9 int n,m;
10 int dir[8][2]={0,1,1,0,0,-1,-1,0,1,1,1,-1,-1,1,-1,-1};
11 
12 bool ok(int i,int j){
13     if(!vis[i][j]&&maze[i][j]==@&&i>=0&&i<n&&j>=0&&j<m)
14     return true;
15     return false;
16 }
17 
18 void dfs(int i,int j){
19     int ti,tj;
20     for(int k=0;k<8;k++){
21         ti=i+dir[k][0];
22         tj=j+dir[k][1];
23         if(ok(ti,tj)){
24             vis[ti][tj]=true;
25             dfs(ti,tj);
26         }
27     }
28 }
29 
30 int main(){
31     while(scanf("%d%d",&n,&m)!=EOF){
32         if(n==0) break;
33         for(int i=0;i<n;i++)
34         scanf("%s",maze[i]);
35         memset(vis,false,sizeof(vis));
36         int ans=0;
37         for(int i=0;i<n;i++){
38             for(int j=0;j<m;j++)
39             if(maze[i][j]==@&&!vis[i][j]){
40                 ans++;
41                 dfs(i,j);
42             }
43         }
44         printf("%d\n",ans);
45     }
46     return 0;
47 }
View Code

 

HDU 1241,布布扣,bubuko.com

HDU 1241

原文:http://www.cnblogs.com/jie-dcai/p/3795595.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!