
BFS
子生
这个作者很懒,什么都没留下…
展开
-
六数码问题
描述现有一两行三列的表格如下:A B CD E F把 1、2、3、4、5、6 六个数字分别填入 A、B、C、D、E、F 格子中,每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下1 3 52 4 6布局 12 5 64 3 1布局 2定义 α 变换如下:把 A 格中的数字放入 B 格,把 B 格中的数字放入 E 格,把 E格中的数字放入 D 格,把 D 格中的数...原创 2019-03-04 10:47:10 · 705 阅读 · 0 评论 -
连阴雨
描述因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,('W') 代表积水,('.')代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。输入第一行:两个正整数 n 和 m。第二行...原创 2019-03-05 07:00:46 · 325 阅读 · 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 · 201 阅读 · 0 评论