10-28 14:39 哈尔滨理工大学 发布于黑龙江
关注
bfs,地图问题求解
#include
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 > ans;
queue > q;
vector >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<
reverse(last.begin(),last.end())
for(int i=0;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
queue
vector
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<
reverse(last.begin(),last.end())
for(int i=0;i
}
return 0;
}
全部评论
相关推荐
点赞 评论 收藏
分享
HustJun：佬，只有邮件没短信怎么办😢
投递荣耀等公司10个岗位 点赞 评论 收藏
分享
宋时风雅：恭喜恭喜!! 为啥我还在资料评审
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享