# include
# include

using namespace std;
ifstream f("date.in");
ofstream g("iesire.out");
int dx[]={-1,-1,-1,0,1,1,1,0}, dy[]={-1,0,1,1,1,0,-1,-1};
int sol[100][2],m,n,i,j,t[20][20],maxim=0;

void afisare(int k)
{ int i,s=0;
for(i=1;i<=k;i++)
s=s+t[sol[i][0]][sol[i][1]];
s=s+t[m][n];
if (s>maxim)
{ maxim=s;
g.close();
g.open("iesire.out",ios::out);
for(i=1;i<=k;i++)
g<<"("<<sol[i][0]<<" "<<sol[i][1]<<") ";
g<<"("<<m<<" "<<n<<") ";
g<<"suma="<<s<<endl;
}
else
if (s==maxim)
{
for(i=1;i<=k;i++)
g<<"("<<sol[i][0]<<" "<<sol[i][1]<<") ";
g<<"("<<m<<" "<<n<<") ";
g<<"suma="<<s<<endl;
}
}
void back(int k,int x,int y)
{ int gasit,i,j;
if (x==m && y==n) afisare(k);
else
if (t[x][y]>0)
{ gasit=0;
for(i=1;i<=k;i++)
if (sol[i][0]==x && sol[i][1]==y) gasit=1;
if (gasit==0)
{ k++;
sol[i][0]=x;
sol[i][1]=y;
for(j=0;j<8;j++)
back(k,x+dx[j],y+dy[j]);
}
}
}

int main()
{ f>>m>>n;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
f>>t[i][j];
back(0,1,1);
f.close();
g.close();
return 0;
}

#include
using namespace std;
ofstream g("date.out");
ifstream f("date.in");
int a[21][21],n,sol[400][3],kmax=0,smax=0,optim[400][3],s,
dx[]={1,1,1,0,-1,-1,-1,0},
dy[]={-1,0,1,1,1,0,-1,-1};

void citire()
{
f>>n; //citire martice
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
f>>a[i][j];
}
int valid(int k,int x,int y)
{ int i;

if(!a[x][y])
return 0; //a[x][y]=0;
for(i=1;i<k;i++) // verificam daca pozitia x si y mai exista!
if(sol[i][0]==x&&sol[i][1]==y)
return 0;
return 1;
}
void afisare(int k)
{ int i;
g<<"Suma="<<smax<<'\n'<<"Numar Pasi="<<(k-1)<<'\n';
for(i=1;i<=k-1;i++)
g<<optim[i][0]<<' '<<optim[i][1]<<' '<<optim[i][2]<<'\n';
}
void verificare(int k)
{
if(s>smax) //o slolutie mai buna!
{ int i;
for(i=1;i<k;i++)
{
optim[i][0]=sol[i][0];
optim[i][1]=sol[i][1];
optim[i][2]=sol[i][2];
}
smax=s;
kmax=k;
}
}
void back(int k,int x,int y)
{
if(x==n&&y==n) //s-a ajuns la margine
verificare(k);
else
if(valid(k,x,y))
{
s+=a[x][y];
sol[k][0]=x;
sol[k][1]=y;
sol[k][2]=a[x][y];
int i;
for(i=0;i<=7;i++)
back(k+1,x+dx[i],y+dy[i]);
s-=a[x][y];
}
}
int main()
{ citire();
back(1,1,1);
if(smax==0)
g<<"Nu exista solutii"<<endl;
else
afisare(kmax);
return 0;
}

informatica asta...:)) Sper ca a fost ok!;)

Salut!Foarte bun blogul,ai fi de acord pentru un schimb de link? Astept raspuns.

Să ai parte de un Crăciun fain pe care să-l petreci în tihnă, linişte şi pace.

Bună întâlnire în 2011. Pentru Noul An îţi doresc să ai parte de linişte şi pace ca să-ţi poţi vedea în tihnă de treburi. LA MULŢI ANI !

Salut!

Daca vrei link exchange cu http://www.noi2goi.com/ te rog sa intri pe http://www.noi2goi.com/le si sa te adaugi automat.
Link-ul tau va aparea instant pe toate paginile in footer.
Site-ul meu are PR 2 si continut nou zilnic.

Mersi si bafta!