收获
- 至今获得了15次赞、16次评论、1872次阅读量虽然数量很小,但何尝不是一步一步的脚印呢?
- 我还遇见了一位“笔友”,是他让我受益匪浅
日常
- 创作已经是我生活的一部分了
- 有限的精力下,我只能时常来发表,
成就
我最得意的代码是走迷宫解题代码:
它耗费了我许多精力!
#include<bits/stdc++.h>
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&&a[x+1][y]=='0')zmg(x+1,y,s-1);
if(y<n&&a[x][y+1]=='0')zmg(x,y+1,s-1);
a[x][y]='0';
}
int main()
{
cin>>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<<maxn;
return 0;
}