
BFS
BFS
olamins_
退役acmer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
#牛客网 PUBG (bfs + 优先队列)
最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL。经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上、下、左、右移动,尽可能遇到较少的敌人。 输入描述: 题目包含多组测试,请处理到文件结束; 第一行是一个整数n,代表地图的大小; 接下来的n行中,每行包含n个整数a,每个...原创 2019-06-16 22:47:32 · 404 阅读 · 0 评论 -
#HDU 1242 Rescue (BFS + 优先队列)
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison....原创 2019-06-16 23:03:05 · 133 阅读 · 0 评论 -
#牛客网 Applese 走迷宫(分层BFS)
题目描述 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中,它被困在了一个 n×mn×m 的迷宫中,它想要逃出这个迷宫。 在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是墙壁,无论如何都无法通过;另一些格子是空地(包括起点和终点),可以自由通过。 在一些空地...原创 2019-07-16 15:30:32 · 418 阅读 · 0 评论 -
#hihoCoder #1828 : Saving Tang Monk II (分层BFS)
描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey King Sun Wukong, ...原创 2019-07-16 15:59:59 · 288 阅读 · 0 评论 -
#Codeforces Round #583 D. Treasure Island (BFS 或 最小割)
D. Treasure Island time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output All of us love treasures, right? That's why young...原创 2019-09-08 21:14:15 · 302 阅读 · 0 评论 -
#2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest (F - BFS)
F. Honeycomb time limit per test 4.0 s memory limit per test 1024 MB input standard input output standard output A honeycomb is a mass wax cells built by honey bees, which can be described as...原创 2019-10-07 20:28:11 · 285 阅读 · 0 评论 -
ICPC Asia Taipei-Hsinchu Regional 2019 Rush Hour Puzzle (矩阵哈希 + BFS)
Problem Description Rush Houris a puzzle game invented by Nob Yoshigahara in the19701970s. It is now being manufactured byThinkFun. The board is a6 \times 66×6grid with grooves in the tiles to a...原创 2020-07-18 22:41:26 · 890 阅读 · 0 评论