Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
107688 林泽豪 迷宫问题 C++ 解答错误 33 88 MS 131420 KB 1294 2023-10-27 14:00:35

Tests(5/15):


#include<bits/stdc++.h> using namespace std; bool a[105][105]; int a1[10000]; int a2[10000]; int nm=0; int mn[10000]; int l,v,n,m; int sb(int p,int x){ if(p==m&&x==n){ cout<<"1 1"<<endl; for(int i=1;i<=v;i++){ cout<<a1[i]<<' '<<a2[i]<<endl; } return 0; }else{ if((p!=1&&a[p-1][x]==0)+(x!=1&&a[p][x-1]==0)+(p!=m&&a[p+1][x]==0)+(x!=n&&a[p][x+1]==0)>=2){ nm++; mn[nm]=v; } if(p!=m&&a[p+1][x]==0){ v++; a1[v]=p+1; a2[v]=x; a[p][x]=1; return sb(p+1,x); } if(x!=n&&a[p][x+1]==0){ v++; a1[v]=p; a2[v]=x+1; a[p][x]=1; return sb(p,x+1); } if(p!=1&&a[p-1][x]==0){ v++; a1[v]=p-1; a2[v]=x; a[p][x]=1; return sb(p-1,x); } if(x!=1&&a[p][x-1]==0){ v++; a1[v]=p; a2[v]=x-1; a[p][x]=1; return sb(p,x-1); } if(nm==1)return 1; v=mn[nm]; nm--; a[p][x]=1; return sb(a1[mn[nm]],a2[mn[nm]]); } } int main() { cin>>m>>n; for(int i=1;i<=m;i++){ for(int o=1;o<=n;o++){ cin>>a[i][o]; } } if(sb(1,1)!=0){ cout<<"-1"; } return 0; }


测评信息: