BFS
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P1979 华容道
题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n \times mn×m 棋盘上有n \times mn×m个格子,其中有且只有一个格子是空白的,其余n \times (m-1)n...原创 2018-10-18 14:01:05 · 264 阅读 · 0 评论 -
Luogu P2296 寻找道路
https://www.luogu.org/problemnew/show/P2038 题目描述 在有向图 GG 中,每条边的长度均为 11,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件11的情况下使路径最短。 注意:图 GG 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的...原创 2018-10-22 13:01:35 · 173 阅读 · 0 评论 -
简单搜索练习题OJ
A、守卫棋盘 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一个 n ∗ m 的棋盘上有一些被标记的格子,你的任务是在棋盘上放 置尽量少的皇后,使得每个被标记的格子都在至少一个皇后的的攻击范围 之内(被皇后占据也视为在攻击范围之内)。注意,皇后是可以被放在未被 标记的格子上的。 输入 输入文件包含至多 15 组测试数据。对于每组测试数据: 第一行为两个整数 n,m,...原创 2018-10-30 20:52:09 · 1197 阅读 · 0 评论