infoarena

#include <fstream>
#define Nmax 100

/*
 *
 */
using namespace std;
const int dx[]={ -1, -1, -1, 0, 0, 1, 1, 1 }, dy[]={ -1, 0, 1, -1, 1, -1, 0, 1 };
bool M[Nmax][Nmax]; //memorez matricea.
int N, M;
void fill( int x, int y )
{int xnou, ynou, i;
       for(  i=0; i < 8; ++i )
      {
              xnou=x+dx[i];
              ynou=y+dy[i];
              if( xnou < 0 || ynou < 0 || xnou >= N || ynou >= N || !M[xnou][ynou] ) /*daca coordonatele sunt invalide sau M[xnou][ynou] este 0 */
                continue;  //merg mai departe
              M[xnou][ynou]=0; //marche ca am fost pe aici 
              fill( xnou, ynou ); //si apelez functia pentru a vedea unde pot ajunge din noul patratel
      }
}
int main()
{
        int n, m, i, j, nr=0;
        ifstream in("input.txt");
        in>>n>>m;
        for( i=0; i < n; ++i )
            for( j=0; j < m; ++j )
                 in>>M[i][j];
        for( i=0; i < n; ++i )
            for( j=0; j < m; ++j )
                if( 1 == M[i][j] ) //am dat peste un grup
               {
                     ++nr; //numar
                      fill( i, j ); //si acum sa identific si restul elementelor din grup ca sa le marchez cu 0
                }
        ofstream out("output.txt");
        out<<nr;
        return 0;
}            

#include <fstream>
#define Nmax 100

/*
 *
 */
using namespace std;
const int dx[]={ -1, -1, -1, 0, 0, 1, 1, 1 }, dy[]={ -1, 0, 1, -1, 1, -1, 0, 1 };
bool M[Nmax][Nmax]; //memorez matricea.
int N, M;
int C[Nmax*Nmax][2]; //daca stii liste simplu inlantuite ii si mai eficient :)
void lee( int x, int y )
{
       int p, u, i, xnou, ynou;
       C[0][0]=x;  C[0][1]=y;
       for( p=0, u=0;  p <= u; ++p )
      {
              x=C[p][0];
              y=C[p][1];
              for(   i=0; i < 8; ++i )
              {
                      xnou=x+dx[i];
                      ynou=y+dy[i];
                      if( xnou < 0 || ynou < 0 || xnou >= N || ynou >= N || !M[xnou][ynou] ) 
                           continue;
                     M[xnou][ynou]=0;
                     C[++u][0]=xnou; 
                     C[u][1]=ynou;
             }
       }
}
int main()
{
        int n, m, i, j, nr=0;
        ifstream in("input.txt");
        in>>n>>m;
        for( i=0; i < n; ++i )
            for( j=0; j < m; ++j )
                 in>>M[i][j];
        for( i=0; i < n; ++i )
            for( j=0; j < m; ++j )
                if( 1 == M[i][j] ) //am dat peste un grup
               {
                     ++nr; //numar
                      lee( i, j ); //si acum sa identific si restul elementelor din grup ca sa le marchez cu 0
                }
        ofstream out("output.txt");
        out<<nr;
        return 0;
}