NYOJ 27 水池数目

#include <iostream>
using namespace std;
int ss(int p[100][100],int c,int d);
void dd(int p[100][100],int a,int b,int e,int f);
int w,i,j,m,n,h;
int main()
{
    cin>>h;
    while(h--)
    {
        w=0;
        cin>>m>>n;
        int p[100][100];
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>p[i][j];
            }
        }
        cout<<ss(p,m,n)<<endl;
    }
 return 0;
}
int ss(int p[100][100],int c,int d)
{
            for(i=0;i<c;i++)
            {
                for(j=0;j<d;j++)
                {
                      if(p[i][j]==1)
                    {
                        dd(p,i,j,c,d);
      w++;
                    }
                }
            }
            return w;
}
void dd(int p[100][100],int a,int b,int e,int f)
{
      if((a<e-1)&&p[a+1][b]==1)
      {
            p[a][b]=0;
            dd(p,a+1,b,e,f);
      }
      if((b<f-1)&&p[a][b+1]==1)
      {
            p[a][b]=0;
            dd(p,a,b+1,e,f);
      }
      if((a>0)&&p[a-1][b]==1)
      {
           p[a][b]=0;
           dd(p,a-1,b,e,f);
      }
      if((b>0)&&p[a][b-1]==1)
      {
           p[a][b]=0;
           dd(p,a,b-1,e,f);
      }
      else
      {
           p[a][b]=0;
      }
}