bfs
文章平均质量分 77
zhangjinlei321
这个作者很懒,什么都没留下…
展开
-
A计划
题目 :可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,...原创 2018-10-31 21:11:31 · 155 阅读 · 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 · 256 阅读 · 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 · 268 阅读 · 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 · 174 阅读 · 1 评论 -
Fire!
一个迷宫,有一个地方着火了,火源可以往上下左右扩散,人可以往上下左右四个方向逃走,问逃出去。AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespac...原创 2019-01-17 20:04:27 · 413 阅读 · 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 · 155 阅读 · 0 评论 -
学霸的迷宫 bfs+记录路径
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫...原创 2019-03-06 16:45:42 · 146 阅读 · 0 评论