Cod sursa(job #1646567)

Utilizator AdrianBombardieruAdrian Raducanu AdrianBombardieru Data 10 martie 2016 16:39:59
Problema Castel Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("castel.in");
ofstream g("castel.out");


typedef struct caracter
  {int x,y;
  };
caracter a[100][100];

int k,i,j,nr,v[100],ok,n,m;

void fct(int i,int j)
{
    for(k=1;k<=nr;k++) if(v[k]==a[i][j+1].y) ok=1;
                       if(ok) {nr++; v[nr]=a[i][j+1].x;fct(i,j+1);}
    for(k=1;k<=nr;k++) if(v[k]==a[i][j-1].y) ok=1;
                       if(ok) {nr++; v[nr]=a[i][j-1].x;fct(i,j-1);}
    for(k=1;k<=nr;k++) if(v[k]==a[i+1][j].y) ok=1;
                       if(ok) {nr++; v[nr]=a[i+1][j].x;fct(i+1,j);}
    for(k=1;k<=nr;k++) if(v[k]==a[i-1][j].y) ok=1;
                       if(ok) {nr++; v[nr]=a[i-1][j].x;fct(i-1,j);}
}

int main()
{
    f>>n>>m>>k; nr=1;
    for(i=1;i=n;i++)
        for(j=1;j<=m;j++) {nr++;f>>a[i][j].y; a[i][j].x=nr;}
    nr=0;
    nr++; v[nr]=1;
    fct(1,1);
    for(i=1;i<=nr;i++) g<<v[nr]<<" ";


}