WA

用户名：912843688

访问量：5184

签　名：

等　　级
排　　名	1015
经　　验	3192
参赛次数	0
文章发表	18
年　　龄	0
在职情况	待业
学　　校	厦门大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-盾神与砝码称重-题解(C++代码)记忆化搜索
浏览：359

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

找寻小妖-题解(C++代码)广度优先搜索

　　作者: WA　　　　发表时间：2020-04-01 10:02:34 浏览：140　|　评论：0　

原题链接：找寻小妖

```cpp
#include <bits/stdc++.h>
using namespace std;
const int maxn=105;
struct node
{
    int x,y,lev;
};
char g[maxn][maxn];
int n,m,dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int BFS(int sx,int sy)
{
    int inq[maxn][maxn]={0};
    queue<node> q;
    node a={sx,sy,0};
    q.push(a);
    inq[sx][sy]=1;
    while(!q.empty())
    {
        a=q.front();
        q.pop();
        if(g[a.x][a.y]=='*')    return a.lev;
        for(int i=0;i<4;++i)
        {
            int X=a.x+dx[i],Y=a.y+dy[i];
            if(X>=0&&X<n&&Y>=0&&Y<m&&inq[X][Y]==0&&g[X][Y]!='#')
            {
                inq[X][Y]=1;
                node b={X,Y,a.lev+1};
                q.push(b);
            }
        }
    }
    return -1;
}
int main()
{
    cin>>n>>m;
    int sx,sy;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<m;++j)
        {
            cin>>g[i][j];
            if(g[i][j]=='@')
            {
                sx=i;
                sy=j;
            }
        }
    }
    int ans=BFS(sx,sy);
    if(ans==-1)  cout<<"Impossibility!";
    else  cout<<ans;
    return 0;
}

```

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

WA

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (I) （C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

找寻小妖-题解(C++代码)广度优先搜索

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

程序员的表白（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

WU-判定字符位置（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【蟠桃记】（C语言代码）

【计算球体积】（C语言代码）

C语言训练-亲密数（C语言代码）

C二级辅导-求偶数和（C语言代码）

WA

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

求圆的面积 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (I) （C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

找寻小妖-题解(C++代码)广度优先搜索

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

程序员的表白 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

WU-判定字符位置 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【蟠桃记】 （C语言代码）

【计算球体积】 （C语言代码）

C语言训练-亲密数 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

求圆的面积（C语言代码）

　　评论区

程序员的表白（C语言代码）

WU-判定字符位置（C++代码）

【蟠桃记】（C语言代码）

【计算球体积】（C语言代码）

C语言训练-亲密数（C语言代码）

C二级辅导-求偶数和（C语言代码）