我是散兵,五条悟，万叶的狗！！！ 送你个头代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    return 0;
}

有没有人玩原神？ UID：306468186#include<bits/stdc++.h> using namespace std; int dx[5]={0,0,-1,0,1}; int dy[5]={0,-1,0,1,0}; int m,n,a[1005][1005],ans,t,xx; struct z{ int x,y,s; }w; queueq; int bfs(){ int x,y,s,nx,ny; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(a[i][j]==2)q.push({i,j,0}); } } q.push({1,1,0}); while(!q.empty()){ w=q.front(); q.pop(); x=w.x; y=w.y; s=w.s; for(int i=1;i<=4;i++){ nx=x+dx[i]; ny=y+dy[i]; if(nx>0&&nx<=n&&ny>0&&ny<=m&&a[nx][ny]==1){ q.push({nx,ny,s+1}); a[nx][ny]=2; } } if(q.empty()){ for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(a[i][j]==1){ return -1; } } } return s; } } return -1; } int main() { //freopen("tangerine.in","r",stdin); //freopen("tangerine.out","w",stdout); cin>>t; for(int i=1;i<=t;i++) { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } cout<<bfs()<<endl; q=queue(); } return 0; }