bfs广搜
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
bfs POJ 3278
在一个数轴上,给你一个起始点和终点,问你从起点走到终点最少需要多少步.你可以单步走也可以double跳跃. 其中单步走指你当前位置在x上,那么你下一步可以走到x+1或x-1位置上。 double跳跃指,你当前位置在x上,那么你下一步可以走到2*x位置上。 #include<cstdio>#include<cstring>#i...原创 2018-11-23 21:41:08 · 85 阅读 · 0 评论 -
牛客549/G
链接:https://ac.nowcoder.com/acm/contest/549/G来源:牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置,而他们希望能够迅速找到对方,然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置,而小B每次可以移动两次位置,小A移动的方向是上下左右左上左下右上右下8个方向,小B移动的方向是上下左右4个方向,请问他们最早什么时候能够找...原创 2019-04-13 09:12:20 · 133 阅读 · 0 评论 -
bfs
链接:https://ac.nowcoder.com/acm/contest/330/C来源:牛客网 精通程序设计的 Applese 双写了一个游戏。在这个游戏中,它被困在了一个 n×mn×m 的迷宫中,它想要逃出这个迷宫。在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是墙...原创 2019-01-29 20:04:39 · 288 阅读 · 0 评论 -
求树中两点距离的最大值(树的直径)
Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two nodes in the tree w...原创 2019-01-15 21:50:54 · 1064 阅读 · 0 评论 -
hdu5657(bfs)异或性质应用。
A list of nn integers are given. For an integer xx you can do the following operations: + let the binary representation of xx be b31b30...b0¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯b31b30...b0¯, you can flip one of th...原创 2019-01-14 20:49:58 · 262 阅读 · 0 评论 -
bfs
链接:https://ac.nowcoder.com/acm/contest/322/B来源:牛客网 题目描述X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用S表示,机场所在的格子用T表示。 其他格子用空格表示,地图上左右相邻的两个格子如果不能通行用"|"表示...原创 2019-01-03 21:30:48 · 114 阅读 · 1 评论 -
dfs/bfs +二分
题意:n*n的矩阵,从左上到右下,找一条最大值见最小值最小的路,并输出该最小值。首先是用dfs做的: #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100+5;int n;int map[maxn][maxn]...原创 2018-11-28 11:15:43 · 150 阅读 · 0 评论 -
POJ 2110 bfs 二分+枚举区间
题意: 给你一个N*N的网格,并给出网格中每个点的海拔高度,现在要你找出从左上角到右下角那个点的一条路,且这条路所有点中,最高海拔-最低海拔之差最小。输出该最小值。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std...原创 2018-11-25 13:42:12 · 224 阅读 · 0 评论 -
POJ 3414 bfs
给你两个容量为A和B的空水杯,要你通过3种操作(程序中分为了6种)来实现A或B杯中有一个杯子中的水是C升。 三种操作为: FILL(i):把i杯子装满水。 DROP(i):倒空i杯子的水。 POUR(i, j):将i杯子的水倒到j杯子中,只要i杯子为空或j杯子已满就立即停止。 要求输出最短操作序列。分析:0 ...原创 2018-11-23 12:46:36 · 75 阅读 · 0 评论 -
bfs POJ 1465
Descriptiona program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds the smallest strictly positive multiple of N th...原创 2018-11-24 22:19:07 · 107 阅读 · 0 评论 -
bfs poj2920(找金库)
DescriptionBob Bennett, the young adventurer, has found the map to the treasure of the Chimp Island, where the ghost zombie pirate LeChimp, the infamous evil pirate of the Caribbeans has hidden some...原创 2018-11-24 21:37:44 · 147 阅读 · 0 评论 -
dfs+bfs HDU 1044
Problem DescriptionIt is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the authority of Marduk the Creator.Moloch stole from Marduk the most powerful of ...原创 2018-11-25 18:57:33 · 204 阅读 · 0 评论 -
bfs poj 3278
在一个数轴上,给你一个起始点和终点,问你从起点走到终点最少需要多少步.你可以单步走也可以double跳跃. 其中单步走指你当前位置在x上,那么你下一步可以走到x+1或x-1位置上。 double跳跃指,你当前位置在x上,那么你下一步可以走到2*x位置上。代码: #include<iostream>#include<queue>...原创 2018-11-23 11:27:24 · 102 阅读 · 0 评论 -
bfs 逃出火源(UVA 11624)
你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一,而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边,则下一分钟这个空格将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走到一个迷宫的边界格子时,我们认为他已经出了迷宫。求他走出迷宫的最短时间(分钟)。 分析: 由于火源也是和Joe同样的朝4个方向走的,我们把火源也看成是人...原创 2018-11-22 23:00:03 · 132 阅读 · 0 评论 -
bfs 起点到终点最短路
#include<cstdio>#include<queue>#include<cstring>using namespace std;const int maxn=100+5; int dx[]={-1,1,0,0};//上下左右int dy[]={0,0,-1,1};int n,m;int sr,sc;//起点int er,ec;//终...原创 2018-11-22 22:44:37 · 362 阅读 · 0 评论 -
POJ 2243 象棋
一个8*8的中国象棋棋牌,给你两个坐标,问你马从起点走到终点最少需要几步.(马可以朝4个方向8种走法,只能走日字,具体见代码) #include<cstdio>#include<queue>#include<cstring>using namespace std;const int maxn=10;int r1,c1,r2,c2;stru...原创 2018-11-23 21:48:52 · 189 阅读 · 0 评论 -
zoj4020 bfs
题目大意:给你一个图,每个点有个交通灯,如果这个交通灯是0,那么只能往上面和下面走,如果这个交通灯是1,就只能往左边和右边走,每走一次,每一个交通灯就会从0变成1,1变成0。给你起点终点,问你到终点最少走多少步,如果走不到输出-1.代码:#include<iostream>#include<algorithm>#include<cstdio>...原创 2019-04-25 22:01:46 · 102 阅读 · 0 评论