NYOJ 26-水池数目

Posted 2020-11-04 koris-yyf

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
#include<cmath>
#define long long LL
using namespace std;
int map[105][105];
int vis[105][105];
int x[4]={1,0,-1,0};
int y[4]={0,1,0,-1};
int m1,m2;
bool inmap(int nx,int ny)
{
if(nx>=1&&nx<=m1&&ny>=1&&ny<=m2)
return true;

return false;
 } 
int dfs(int nx,int ny)
{
int mx,my;
vis[nx][ny]=1;
for(int i=0;i<4;i++)
{
mx=nx+x[i];
my=ny+y[i];
if(inmap(mx,my)&&map[mx][my]==1&&vis[mx][my]==0)
dfs(mx,my);
}
}
int main()
{
int n;
cin>>n;
while(n--)
{
    
cin>>m1>>m2;
memset(vis,0,sizeof(vis));
memset(map,0,sizeof(map));
for(int i=1;i<=m1;i++)
for(int j=1;j<=m2;j++)
{
cin>>map[i][j];
}

int ans=0;
for(int i=1;i<=m1;i++)
for(int j=1;j<=m2;j++)
{
if(vis[i][j]==0&&map[i][j]==1)
{
ans++;
dfs(i,j);}
}
cout<<ans<<endl;


}
return 0;
}