bfs,地图问题求解

#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&amp;&amp;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&amp;&amp;ny>=0&amp;&amp;nx<5&amp;&amp;ny<5&amp;&amp;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;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务