走迷宫
#include
#include
int a[52][52],vis[52][52];
int dfs(int x,int y){
if(a[x][y]==2)
{
printf("%d %d\n",x,y);
}
if(a[x+1][y]!=1 && vis[x+1][y]!=1 )
{
dfs(x+1,y);
vis[x+1][y]==0;
}
if(a[x-1][y]!=1 && vis[x-1][y]!=1 )
{
dfs(x-1,y);
vis[x-1][y]=0;
}
if(a[x][y+1]!=1 && vis[x][y+1]!=1 )
{
dfs(x,y+1);
vis[x][y+1]=0;
}
if(a[x][y-1]!=1 && vis[x][y-1]!=1 )
{
dfs(x,y-1);
vis[x][y-1]=0;
return 0;
}
}
int main()
{
int i,j,x,y;
scanf("%d%d",&x,&y);
for(i=1;i<=x;i++)
for(j=1;j<=y;j++)
scanf("%d",&a[i][j]);
for(i=0;i<=x+1;i++)
{
a[0][i]=1;
a[y+1][i]=1;
}
for(i=0;i<=y+1;i++)
{
a[i][0]=1;
a[i][x+1]=1;
}
dfs(1,1);
system("pause");
return 0;
}
你说个要求,我看看能不能实现。
你要什么程序啊?PHP,C语言的小游戏?C++的?