SDUT 3468 广度优先搜索练习之神奇的电梯

「爱情、让人受尽委屈。」 2022-05-17 09:28 114阅读 0赞

应当注意对book数组的清除缓存应当放在bfs数组里面；

#include <bits/stdc++.h>
    using namespace std;
    struct sdut
    {
        int data;
        int step;
    }z,x;
    int book[210];
    int a[210][210];
    int n,m,pos,q;
    int bfs(int f,int y)
    {
        memset(book,0,sizeof(book));
        book[f]=1;
        z.data=f;
        z.step=1;///经过的楼层包括当前所在楼层；
        queue<sdut>s;
        s.push(z);
        while(!s.empty())
        {
            z=s.front();
            s.pop();
            if(z.data==y)
                return z.step;
            else
            {
                for(int i=1;i<=n;i++)
                {
                    if(a[z.data][i]==1&&!book[i])
                    {
                        book[i]=1;
                        x.data=i;
                        x.step=z.step+1;
                        s.push(x);
                    }
                }
            }
        }
        return -1;
    }
    int main()
    {
    
        while(cin>>n>>m>>q)
        {
            memset(a,0,sizeof(a));
    
            while(m--)
            {
                int u,v,k;
                cin>>u>>k;
                while(k--)
                {
                    cin>>v;
                    a[u][v]=1;
                }
            }
            while(q--)
            {
                cin>>pos;
                cout<<bfs(1,pos)<<endl;
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关广度优先搜索练习之神奇的电梯

Problem Description 有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限

Love The Way You Lie/ 2022年07月12日 13:00/ 0 赞/ 137 阅读

相关广度优先搜索练习之神奇的电梯

think: 1题目一开始自己使用邻接表来做，结果就是样本数据和自己思考的数据都可以通过，但是提交之后就是wrong answer，之后在博客上借鉴可前辈们的代码，使用了邻

迷南。/ 2022年07月12日 08:00/ 0 赞/ 137 阅读

相关深度优先搜索练习之神奇的矩环

think: 1感觉自己用的不是深度优先搜索啊，——话落即发现如何判错自己的代码，人果然还是否定自己比较容易..无语啊 [sdut原题链接][sdut] 深度优先搜索练

￡神魔★判官ぃ/ 2022年07月12日 07:49/ 0 赞/ 104 阅读

相关深度优先搜索练习之神奇的矩环

think: 1感觉自己用的不是深度优先搜索啊，——话落即发现如何判错自己的代码，人果然还是否定自己比较容易..无语啊 [sdut原题链接][sdut] 深度优先搜索练

痛定思痛。/ 2022年07月12日 07:49/ 0 赞/ 99 阅读

相关 sdut ——找朋友（广度优先搜索）

think: 1今天上午做了一上午才AC这个题目，感觉后台数据有非法输入，一开始自己用的int型map数组通过输入的字符的四种情况来判断map的值，可是样本数据正确提交却一

深藏阁楼爱情的钟/ 2022年07月12日 07:25/ 0 赞/ 144 阅读

相关 sdut ——找朋友（广度优先搜索）

think: 1今天上午做了一上午才AC这个题目，感觉后台数据有非法输入，一开始自己用的int型map数组通过输入的字符的四种情况来判断map的值，可是样本数据正确提交却一

╰+哭是因爲堅強的太久メ/ 2022年07月12日 07:25/ 0 赞/ 155 阅读

相关 SDUT 3468 广度优先搜索练习之神奇的电梯

应当注意对book数组的清除缓存应当放在bfs数组里面； include <bits/stdc++.h> using namespace std; s

「爱情、让人受尽委屈。」/ 2022年05月17日 09:28/ 0 赞/ 115 阅读

相关深度优先搜索练习之神奇的矩环

Problem Description 小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n\m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如

落日映苍穹つ/ 2022年05月17日 08:37/ 0 赞/ 129 阅读

相关广度搜索优先

广度优先搜索的通俗化定义所谓广度，就是一层一层的，向下遍历，层层堵截，还是这幅图，我们如果要是广度优先遍历的话，我们的结果是V1 V2 V3 V4 V5 V6 V7 V8。

Myth丶恋晨/ 2022年05月09日 07:52/ 0 赞/ 291 阅读

相关 matlab练习程序（广度优先搜索BFS、深度优先搜索DFS）

如此经典的算法竟一直没有单独的实现过，真是遗憾啊。广度优先搜索在过去实现的[二值图像连通区域标记][Link 1]和[prim最小生成树][prim]算法时已经无意识的用到

绝地灬酷狼/ 2022年03月29日 05:20/ 0 赞/ 329 阅读