bfs
Tang_7777777
这个作者很懒,什么都没留下…
展开
-
八数码(bfs + map优化)(dddd)
【代码】八数码(bfs + map优化)(dddd)原创 2023-03-11 20:02:16 · 61 阅读 · 0 评论 -
倒霉倒霉倒霉(传送门 bfs 三维数组 递归 综合运用
还有一件事,成龙,我用魔法在大厦里开了几个传送门,任意两个传送门是互通的,你进入其中一个传送门,并从另一个传送门出来。当龙叔在某一个房间时,龙叔可以到达前后左右上下6个房间,且龙叔从一个房间到达另一个房间需要一分钟。第一行有三个整数,L,R,C,含义与题面描述一致,且大小均不超过30。如果第i行j列的字符是”#”,表示这个房间着火了,不可以通行。如果第i行j列的字符为S,表示这是龙叔现在的位置,如果第i行j列的字符为E,表示这是大厦的出口,如果第i行j列的字符是C,表示这是一个传送门,原创 2023-01-26 00:19:17 · 1061 阅读 · 0 评论 -
红红火火恍恍惚惚(bfs_plus.2)(知道吉米你很急!)
此题的妙点在于将火灵和小吉吉的路径都分开进行dfs,然后在小吉吉的路径中进行ans的处理,然后最重要的就是小吉吉想要通过这一条路就必须得比火灵先到达所以(step2[f.x][f.y] + 1 < step[nx][ny])//就是这一段(71行代码),才能继续进行。吉米的目标就是安全逃出这个迷宫,当吉米的位置(x,y) 不在迷宫的范围内时,便认为吉米逃出了迷宫。迷宫可以用一个n*m的字符矩阵来表示,如果第i行j列为’.’,表示这个房间可以通行。如果第i行j列为’J’,表示吉米在这个房间。原创 2023-01-19 23:19:20 · 213 阅读 · 0 评论 -
骑士(bfs_广度优先搜索plus)
你的一位朋友正在研究骑士旅行问题(TKP)。在一个有n个方格的棋盘上,你得找到一条最短的封闭骑士旅行的路径,使其能遍历每个方格一次。他认为问题的最困难部分在于,对两个给定的方格,确定骑士移动所需的最小步数。每个测试例一行,是两个方格,用空格隔开。棋盘上的一个方格用一个字符串表示,字母(a-h)表示列,数字(1-8)表示行。对每个测试例,输出一行:“To get from xx to yy takes n knight moves.”。当然,你知道反之亦然,所以你帮助他编写一个程序,解决这个“困难的”部分。原创 2023-01-19 15:08:27 · 197 阅读 · 0 评论 -
抓住那头牛(bfs_广度优先搜索的基础运用)
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(1原创 2023-01-19 12:00:40 · 103 阅读 · 0 评论 -
迷宫(bfs版_也就是广度优先搜索)
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态, . 和#, 前者表示可以通行后者表示不能通行。每组测试数据的第1行是一个正整数n (1原创 2023-01-19 10:47:04 · 99 阅读 · 0 评论