bfs
Tw_light
这个作者很懒,什么都没留下…
展开
-
HDU 2162 Find a way
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2612Y,M分别是两个人的位置,#表示障碍物,. 表示可以通过,@表示KFC的位置,现Y,M要到一家KFC见面,要找到一家KFC使两人所花的总时间最少,输出最少时间。(每走一步花费11分钟)分别以Y和M为起点,计算出他们到达每一家KFC各自需要多少时间,再从中找出两人花费的最少时间。#include<iostream>#include<algorithm>#include<原创 2020-08-01 09:51:20 · 164 阅读 · 0 评论 -
HDU 1495 非常可乐
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1495#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN原创 2020-08-02 08:40:37 · 116 阅读 · 0 评论 -
HDU 1241 Oil Deposits
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241给出一张地图,@代表有油,*代表没有。对于一个@,它的上下左右,左上,左下,右上,右下的位置若含有@,则它们属于同一块油田,问给出的地图中有几块油田?#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#includ原创 2020-07-28 17:25:32 · 100 阅读 · 0 评论 -
UVA 11624 Fire!
题目:https://vjudge.net/problem/UVA-11624给出一张地图,J表示Joe所在位置,F表示着火的位置,可能有多个着火点, #表示障碍物,人和火都不能通过障碍物。人可以横向或纵向走,火每秒向横向和纵向蔓延一个网格,问人是否可以逃出,若可以,最少需要花多少时间?#include<iostream>#include<algorithm>#include<cstring>#include<string>#include&l原创 2020-07-28 17:05:40 · 182 阅读 · 0 评论 -
FZU 2510 Fire Game
题目:http://acm.fzu.edu.cn/problem.php?pid=2150n*m的栅格中,“#”代表草地,“.”代表空地,从中选取两块草地点上火(选取的两块草地可以是同一块),点着后火向前后左右四个方向的草地蔓延,问最少多少时间能烧到所有草地?数据较小,可以枚举要点火的两块草地。#include<iostream>#include<algorithm>#include<cstring>#include<string>#incl原创 2020-07-25 15:00:58 · 137 阅读 · 0 评论 -
POJ 3414 Pots
题目:http://poj.org/problem?id=3414两个空罐子A,B,三种操作:FILL(i)将 i 装满水;DROP(i)将i倒空;POUR(i,j)将 i 中水导入 j 中,直到 i 为空或 j 装满对于每个罐子都有上述三种操作,所以共有6种操作:1.将A装满2.将B装满3.将A倒空4.将B倒空5.把A倒入B,直到A为空或B满6.把B倒入A,直到B为空或A满#include<iostream>#include<algorithm>#incl原创 2020-07-24 17:53:27 · 151 阅读 · 0 评论 -
POJ 3126 Prime Path
题目:http://poj.org/problem?id=3126输入两个四位数m和n,m,n一定为素数,现要将m转换为n,每次只许改变一位数字,且改变后该数字也要是素数,输出从m变换到n,最少需要变换多少次。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>#def原创 2020-07-19 17:39:04 · 96 阅读 · 0 评论 -
POJ 1426 Find The Multiple
题目:http://poj.org/problem?id=1426给出一个数n, 1 <= n <= 200, 请找到一个n的一个倍数m,十进制下m由0,1组成,且位数小于100,请输出任意一个满足条件的m#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue>原创 2020-07-19 14:57:59 · 97 阅读 · 0 评论 -
POJ 3278 Catch That Cow
题目:http://poj.org/problem?id=3278在一条水平线上,起点为n,终点为k,移动1次耗时1分钟,只有三种移动方式:1.向左移动1个单位2.向右移动1个单位3.传送到当前坐标值的2倍的位置BFS#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<queue&原创 2020-07-18 18:44:47 · 114 阅读 · 0 评论 -
POJ2251 Dungeon Master
题目:http://poj.org/problem?id=2251一个三维地牢,L为层数,R为每层的行数,C为每层的列数,S为起点,E为终点,‘#’为障碍,‘.’表示可以通过,可以上下左右前后行走,每走一步耗时一分钟,问能否从起点S走到终点E,若能,则输出最少花费的时间,若不能,则输出“Trapped!”。BFS#include<iostream>#include<algorithm>#include<cstring>#include<strin原创 2020-07-18 17:56:41 · 199 阅读 · 0 评论 -
P1135 奇怪的电梯(dfs/bfs)
题目:https://www.luogu.com.cn/problem/P1135solve1:dfs#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 210;int N, A, B;int k[MAXN];int ans = INF;int b...原创 2020-01-28 11:27:47 · 590 阅读 · 0 评论 -
迷宫问题~写题笔记
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。原创 2019-04-05 20:33:40 · 271 阅读 · 0 评论