BFS
子生
这个作者很懒,什么都没留下…
展开
-
六数码问题
描述 现有一两行三列的表格如下: A B C D E F 把 1、2、3、4、5、6 六个数字分别填入 A、B、C、D、E、F 格子中,每个格子一 个数字且各不相同。每种不同的填法称为一种布局。如下 1 3 5 2 4 6 布局 1 2 5 6 4 3 1 布局 2 定义 α 变换如下:把 A 格中的数字放入 B 格,把 B 格中的数字放入 E 格,把 E 格中的数字放入 D 格,把 D 格中的数...原创 2019-03-04 10:47:10 · 569 阅读 · 0 评论 -
连阴雨
描述 因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。 题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,('W') 代表积水,('.')代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。 输入 第一行:两个正整数 n 和 m。 第二行...原创 2019-03-05 07:00:46 · 263 阅读 · 0 评论 -
滑雪
#include <stdio.h> #include <queue> using namespace std; const int maxn = 100; struct node { int x, y; int step; }Node, top; int max_step = 0;//记录最大步数 int n, m; int matrix[maxn...原创 2019-03-05 07:01:36 · 142 阅读 · 0 评论