1.Problema cu soarecele si branza #include<fstream.h> #include<iostream.h> ifstream f("labirint.in"); ofstream g("labirint.out"); int a[20][20]; int n,m,xs,ys,yb,xb,dx[]={-1,0,1,0},dy[]={0,1,0,-1}; void afisare() {g<<endl; for(int i=1;i<=m;i++) {for(int j=1;j<=n;j++) g<<a[i][j]<<" "; g<<endl;} } void citire() {f>>m>>n; for (int i=0; i<=n+1; i++) a[0][i]=a[m+1][i]=1; for (int i=0; i<=m+1; i++) a[i][0]=a[i][n+1]=1; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) f>>a[i][j]; f>>xs>>ys; f>>xb>>yb;f.close(); } void ies(int x,int y) {int p; a[x][y]=2; if(x==xb && y==yb) afisare(); else for(p=0; p<4; p++) if(a[x+dx[p]][y+dy[p]]==0) ies(x+dx[p],y+dy[p]); a[x][y]=0; } int main() {citire(); ies(xs,ys); g.close(); return 0; } 5 6 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 1 0
