Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ofstream g("hercule.out");
- int n, m, lab[11][11], s[11][11], sol=0;
- int is, js, ib, jb, di[]={0,-1,0,1,0}, dj[]={0,0,1,0,-1};
- void citire()
- {
- ifstream f("hercule.in");
- f>>n>>m;
- int i, j;
- for(i=1; i<=n; i++)
- {
- for(j=1; j<=m; j++)
- {
- f>>lab[i][j];
- }
- }
- f.close();
- }
- void afis()
- {
- sol++;
- }
- void traseu(int i, int j, int pas)
- {
- int i1, j1, k;
- for(k=1; k<=4; k++)
- {
- i1=i+di[k];
- j1=j+dj[k];
- if(i1>=1 && i1<=n && j1>=1 && j1<=m)
- {
- if((lab[i1][j1]-pas)>=0)
- {
- if(s[i1][j1]==0)
- {
- s[i1][j1]=pas;
- if(i1==n && j1==m)
- {
- afis();
- }
- traseu(i1,j1,pas+1);
- s[i1][j1]=0;
- }
- }
- }
- }
- }
- int main()
- {
- citire();
- s[1][1]=1;
- traseu(1,1,2);
- g<<sol;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement