标签：style blog class code tar color
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1
2 3
1 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 int m,n; 6 int map[105][105]; 7 int fangxiang[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; 8 void dfs(int x,int y) 9 { 10 map[x][y]=0; 11 for(int i=0;i<4;i++) 12 { 13 int xx=x+fangxiang[i][0]; 14 int yy=y+fangxiang[i][1]; 15 if(map[xx][yy]&&xx>=0&&xx<m&&yy>=0&&yy<n) 16 dfs(xx,yy); 17 } 18 } 19 int main() 20 { 21 int t; 22 cin>>t; 23 while(t--) 24 { 25 int num=0; 26 cin>>m>>n; 27 memset(map,0,sizeof(map)); 28 for(int i=0;i<m;i++) 29 for(int j=0;j<n;j++) 30 cin>>map[i][j]; 31 for(int i=0;i<m;i++) 32 for(int j=0;j<n;j++) 33 if(map[i][j]==1) 34 { 35 num++; 36 dfs(i,j); 37 } 38 cout<<num<<endl; 39 } 40 //system("pause"); 41 return 0; 42 } 43
标签：style blog class code tar color
原文地址：http://www.cnblogs.com/baoluqi/p/3707918.html
