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&&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;
}
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;
}
全部评论
相关推荐
HustJun:佬,只有邮件没短信怎么办😢
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
宋时风雅:恭喜恭喜!! 为啥我还在资料评审
点赞 评论 收藏
分享