网易 地牢逃脱 bfs
题目描述:给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入每个输入包含 1 个...
题目描述:给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入每个输入包含 1 个...
题目描述:三体--人类的末日之战这一天终于来了,人类监测到三体文明发射的探测器-水滴即将抵达太阳系,为了各方政治势力权衡,同时为了彰显太空军的军威,人类全体舰队从木星启航,在太阳系中全军摆好阵势拦截水滴。水滴抵达了太阳系,这时水滴的尾部开始出现向外扩张的圆环,同时伴随着太阳核心板的超高温,水滴冲向了舰队的一角,在太空中未经减速便拐出了一个30度的锐角之后,一条两倍于第三宇宙速度的光影,从“无...