BFS
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#15-【广度优先搜索】炸僵尸
程序如下:#include <iostream>#include <queue>#define SIZE 2001using namespace std;struct node{ int x, y;};char a[SIZE][SIZE];bool v[SIZE][SIZE];int res;int dx[4] = ...原创 2018-05-19 19:41:54 · 1609 阅读 · 2 评论 -
#19-【广搜】城市交通
深搜代码在这里Description由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛如何在城市里打的.给出一个城市地图,东西街区E(1≤E≤40),南北街区N(1≤N≤30).制作一个开车指南给出租车司机,告诉他如何从起点(用S表示)到终点(用E表示).每一个条目用空格分成两部分,第一个部分是方向(N,E,S,W之一),第二个是一个整数,表示要沿着这个方向...原创 2018-06-17 12:08:41 · 376 阅读 · 7 评论 -
#30-【BFS】奇怪的电梯
Description呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上...原创 2018-06-24 11:06:21 · 486 阅读 · 0 评论 -
#36-【深搜】城市交通
原题和广搜代码在这里时间同样0ms。3 6+-+-+.+-+-+|...|.....|+-+.+-+-+-+..|.......|S-+-+-+.E-+#endif#include <iostream>#include <cstring>#include <queue>#define SIZE 101#define NUM 1...原创 2018-07-11 19:21:47 · 319 阅读 · 0 评论 -
#40-【图论】寻找道路
题目描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。输入第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n 个点和 ...原创 2018-07-19 08:59:26 · 478 阅读 · 0 评论 -
#47-【BFS】ice-cream
题目描述天好热……Tina顶着那炎炎的烈日,向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里,慢慢地……慢慢地……融化…………你说,她能赶在冰淇淋融化完之前赶到Ice-cream home去吗?给你一张坐标图,s为Tina的初始位置,m为Ice-cream home的位置,‘.’为路面,Tina在上面,每单位时间可以移动一格;...原创 2018-07-20 20:11:39 · 304 阅读 · 0 评论