Cod sursa(job #254311)

Utilizator allynaAlina S allyna Data 7 februarie 2009 11:05:48
Problema Kdrum Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 1.14 kb
#include<fstream.h>
#include<iostream.h>
int a[52][52],m,n,k,i,j,x[52][52],x1,y1,x2,y2;
int main()
{
    ifstream in("kdrum.in");
    ofstream out("kdrum.out");
    in>>n>>m>>k;
    in>>x1>>y1>>x2>>y2;
    for(i=1;i<=n;i++)
                     for(j=1;j<=m;j++)
                                      in>>a[i][j];
    x[x1][y1]=1;
    for(i=1;i<=n;i++)
                     for(j=1;j<=m;j++)
                     {  
                     if(x[i][j+1]==0 || x[i][j+1]>=x[i][j]+1)
                            {if(j+1<=m)
                                   x[i][j+1]=x[i][j]+1;
                                   
                                   }
                     if(x[i+1][j]==0 || x[i+1][j]>=x[i][j]+1)
                             {if(i+1<=n)        
                                    x[i+1][j]=x[i][j]+1;
                                   
                                    }                 
                
                
                                } 
    out<<x[x2][y2]<<endl;
    return 0;
}