Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- ifstream fin("soarece.in");
- ofstream fout("soarece.out");
- int a[51][51],n,m,ls,cs, lb, cb,di[]={-1,0,0,1},dj[]={0,-1,1,0};
- void citire()
- {
- int i,j;
- fin>>n>>m;
- for(i=1;i<=n;i++)
- for(j=1;j<=m;j++)
- fin>>a[i][j];
- fin>>ls>>cs>>lb>>cb;
- }
- int valid(int l,int c)
- {
- if(a[l][c]!=0)
- return 0;
- if(l>1||l>n||c>1||c>m)
- return 0;
- return 1;
- }
- int solutie(int l,int c)
- {
- if(l==lb && c==cb)
- return 1;
- else
- return 0;
- }
- void afisare()
- {
- int i,j;
- for(i=1;i<=n;i++)
- for(j=1;j<=m;j++)
- fout<<a[i][j]<<" ";
- fout<<endl;
- }
- void bk(int l,int c,int pas)
- {
- int i,ln,cn;
- for(i=0;i<4;i++)
- {
- ln=l+di[i];
- cn=c+dj[i];
- if(valid(ln,cn))
- {
- a[ln][cn]=pas;
- if(solutie(ln,cn))
- {
- afisare();
- }else
- bk(ln,cn,pas+1);
- }
- 1
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement