Loading

2020年5月9日
UVA 11624 - Fire! - [BFS]
摘要： 题目链接：https://cn.vjudge.net/problem/UVA-11624 题意： 给出一个 n×m 的矩阵，上面有的格子能走，有的格子是墙不能走。 有若干个点是火源，火每分钟都往上下左右蔓延一格（不能越墙）。又给出一个点是Joe的出发点，他只要能在不碰到火的前提下走出该矩阵，就算逃生 阅读全文
posted @ 2020-05-09 20:51 RioTian 阅读(159) 评论(0) 推荐(0)
#1241： Oil Deposits（八向搜索 + 并查集）
摘要： Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245 阅读全文
posted @ 2020-05-09 16:04 RioTian 阅读(220) 评论(0) 推荐(0)
#2612：Find a way（BFS搜索+多终点）
摘要： 第一次解决双向BFS问题，拆分两个出发点分BFS搜索 阅读全文
posted @ 2020-05-09 15:36 RioTian 阅读(138) 评论(0) 推荐(0)
#1495：非常可乐（BFS+数论）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 BFS解法 题目 给三个数字 s n m s=n+m s在1到100之间 就是个倒水问题可以从第一个倒向第二个 类似的一共可以有六中到发 现在要求最少经过多少步就能平分那么多水 首先剪枝是 如果s 阅读全文
posted @ 2020-05-09 09:43 RioTian 阅读(241) 评论(0) 推荐(1)