đề là tìm đường ra khỏi mê cung
mình có một mê cung có kích thước n*m;
mê cung gồm các số 0,1 và chỉ được đi vào ô có số 0;
và đường đi được sẽ được đánh bằng số 2
#include <iostream>
using namespace std;
int n,m;
int a[100][100];
void get(int x, int y)
{
if (x==n && y==m )
{
for (int i=0; i< n; i++)
{
for (int j=0; j< m; j++)
cout << a[i][j] <<" ";
cout << endl;
}
}
else{get(x,y);}
if (a[x+1][y]==0 && x!=(n-1))
{
a[x][y]==2;
get(x+1,y);
}else
if (a[x][y+1]==0&& y!=(n-1))
{
a[x][y]==2;
get(x,y+1);
}
else
if (x>=1 && a[x-1][y]==0)
{
a[x][y]==2;
get(x-1,y);
}
else
if (y>=1 && a[x][y-1]==0)
{
a[x][y]==2;
get(x,y-1);
}
}
int main()
{
int x=0, y=0;
cin >> n >> m;
for (int i=0; i< n; i++)
for (int j=0; j< m; j++)
cin >> a[i][j];
get(x,y);
}
mn chỉnh giúp mk với
test :
4 5
0 0 1 0 0
1 0 1 0 0
1 0 0 1 0
1 1 0 0 0
EDIT (@library): @sincos Cậu nhớ sử dụng Markdown để format code ở các post sau nhé!