标签:des style blog http io ar color os sp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13050 Accepted Submission(s): 7560
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<cstdlib> 6 using namespace std; 7 int vis[103][103]; 8 char map[103][103]; 9 int n,m; 10 int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; 11 //方向左上,上,右上,左,右,左下,下,右下 12 13 14 void dfs(int x,int y) 15 { 16 int ss,vv,i; 17 for(i=0;i<8;i++) 18 { 19 ss=x+dir[i][0]; 20 vv=y+dir[i][1]; 21 if(ss>=0&&ss<n && vv>=0&&vv<m &&map[ss][vv]==‘@‘ && !vis[ss][vv]) 22 { 23 vis[ss][vv]=1; 24 dfs(ss,vv); 25 } 26 } 27 return ; 28 } 29 30 int main() 31 { 32 //freopen("in.txt","r",stdin); 33 while(~scanf("%d%d",&n,&m)) 34 { 35 memset(vis,0,sizeof(vis)); 36 int i,j; 37 int sum=0; 38 if(!n&&!m) 39 break; 40 for(i=0;i<n;i++) 41 scanf("%s",map[i]); 42 for(i=0;i<n;i++) 43 { 44 for(j=0;j<m;j++) 45 { 46 if(!vis[i][j] && map[i][j]!=‘*‘) 47 { 48 dfs(i,j); 49 sum++; 50 } 51 } 52 } 53 printf("%d\n",sum); 54 } 55 return 0; 56 }
标签:des style blog http io ar color os sp
原文地址:http://www.cnblogs.com/xuesen1995/p/4125968.html