
bfs
文章平均质量分 77
zhangjinlei321
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
A计划
题目 : 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,...原创 2018-10-31 21:11:31 · 181 阅读 · 0 评论 -
胜利大逃亡bfs
//这个题首先要对应好关系,题目中是竖着放的,而我们输入的时候是横着的,所以z对应a,x对应b,y对应c #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; int a,b,c,t; int s[55][55]...原创 2018-07-01 21:20:31 · 297 阅读 · 0 评论 -
Asteroids!
#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; int n,a,b,c,d,m,g,temp; char ch[10]; char ds[12][12][12]; int dis[6][3]={{1,0,0},...原创 2018-07-04 20:16:50 · 301 阅读 · 0 评论 -
Bloxorz I bfs
题目: Little Tom loves playing games. One day he downloads a little computer game called 'Bloxorz' which makes him excited. It's a game about rolling a box to a specific position on a special plane. Pr...原创 2018-11-27 15:53:11 · 239 阅读 · 1 评论 -
Fire!
一个迷宫,有一个地方着火了,火源可以往上下左右扩散,人可以往上下左右四个方向逃走,问逃出去。 AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespac...原创 2019-01-17 20:04:27 · 446 阅读 · 0 评论 -
Find a way
题目描述: Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home is at ...原创 2019-01-25 16:11:45 · 181 阅读 · 0 评论 -
学霸的迷宫 bfs+记录路径
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n, m,为迷宫...原创 2019-03-06 16:45:42 · 176 阅读 · 0 评论