Cod sursa(job #1342100)

Utilizator gamanedyGaman Eduard-Marian gamanedy Data 13 februarie 2015 15:28:03
Problema Ferma Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.22 kb
#include <iostream>
#include <fstream>
using namespace std;



char a[409][409];
int  b[409][409],nr,n,m,i,j,nrmax,tip,k;

void marcare(char culoare,int lin, int col, int k)
{
    if(lin>=1 && lin<=m && col>=1 && col<=n && b[lin][col]==0 && a[lin][col]==culoare)
    {
        nr++;
        b[lin][col]=k;
        marcare (culoare, lin-1,col,k);
        marcare (culoare, lin+1,col,k);
        marcare (culoare, lin,col-1,k);
        marcare (culoare, lin,col+1,k);
    }
}
int main()
{
ifstream fin("ferma.in");
ofstream fout("ferma.out");

    fin>>tip>>m>>n;
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
        {
            fin>>a[i][j];

        }
    }
    if(tip==1)
    {
        nrmax=0;
        k=0;
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(b[i][j]==0)
                {
                    k++;
                    nr=0;
                    marcare(a[i][j],i,j,k);
                    if(nr>nrmax)
                    {
                        nrmax=nr;
                    }
                }
            }
        }
        fout<<nrmax;
    }
    else
    {
        ;
    }
    fout.close();
return 0;
}