广度优先搜索-bfs
广度优先搜索的好体
Z__X
这个作者很懒,什么都没留下…
展开
-
JZOJ ☆[noip2013]华容道-小数据版(bfs-广度优先搜索)
目录题目描述输入格式输出格式样例数据数据范围解题思路Code 题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多 少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n×m 棋盘上有 n×m 个格子,其中有且只有一个格子是空白的,其余 n×m−1 个格子上每个格子上有一个棋子,每个棋子的大小都是 1×1的; 有些棋子是固定的,有些棋子则是可以移动的; 任何与原创 2020-05-29 19:07:56 · 452 阅读 · 0 评论 -
JZOJ 青铜莲花池(bfs-广度优先搜索)
目录DescriptionInputOutputDataSolutionCode Description Farmer John为了满足宁智贤对美的享受而安装了人工湖。矩形的人工湖分成M行NNN 列 (1<=M<=30;1<=N<=30)(1 <= M <= 30; 1 <= N <= 30)(1<=M<=30;1<=N<=30) 的方形小格子。有些格子有美丽的荷叶,有些有岩石,剩下的格子有的只是美丽的蓝色湖水。 宁智贤通过从一片荷叶跳原创 2020-05-29 18:44:39 · 664 阅读 · 2 评论