老哥是几天后出结果的请问
点赞 1

相关推荐

10-28 14:39
哈尔滨理工大学
#include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n'const int dx[]={0,0,1,-1};const int dy[]={1,-1,0,0};int g[5][5];vector<pair<int, int> > ans;queue<pair<int,int> > q;vector<pair<int,int> >last;void bfs(void){    for(int i=0;i <5;i++)        for(int j=0;j<5;j++){            cin>>g[i][j];            if(i==0&&j==0)            g[i][j]=0;            else if(g[i][j]==1)            g[i][j]=0x3f3f3f3f;            else            g[i][j]=-1;   }q.push({0, 0});while(q.size()){int x=q.front().first,y=q.front().second;q.pop();        for(int i=0;i<4;i++){int nx=dx[i]+x;int ny=dy[i]+y;if(nx>=0&&ny>=0&&nx<5&&ny<5&&g[nx][ny]==-1){g[nx][ny]=g[x][y]+1;q.push({nx,ny});last.push({nx,ny});}}}}signed main(){std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);bfs();for(int i=0;i<5;i++){   for(int j=0;j<5;j++)       cout<<setw(10)<<g[i][j];       cout<<endl;}reverse(last.begin(),last.end()) for(int i=0;i<ans.size(),i++){}return  0;}
点赞 评论 收藏
分享
牛客网
牛客企业服务