1091【基础】走迷宫

1091【基础】走迷宫_第1张图片

#include
using namespace std;
int n,maxn,b[41][41];
char a[41][41];
void zmg(int x,int y,int s)
{
    if(s>b[x][y])b[x][y]=s;
    else return;
    if(x==n&&y==n)
    {
        if(s>maxn)maxn=s;
        return;
    }
    a[x][y]='1';
    if(x>1&&a[x-1][y]=='0')zmg(x-1,y,s-1);
    if(y>1&&a[x][y-1]=='0')zmg(x,y-1,s-1);
    if(x>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
        }
    }
    zmg(1,1,n*n-1);
    cout<

你可能感兴趣的:(算法,c++,数据结构)