2022_HAUE_计算机学院暑期培训——BFS&DFS 1. 预习内容 1.1 阅读资料 偏移量数组的使用 C++STL中queue相关操作 字典序的定义 1.2 练习题目 1. Z字形扫描 原题链接 描述 在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Sc…
例题 843. n-皇后问题 原题链接 描述 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数 n。 输出格式 每个解决方案占 …
3502. 不同路径数 原题链接 描述 给定一个 n×m 的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。 走了 k 次后，经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k…
3429. 全排列 原题链接 描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有 a<b<…<y<z，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入格式 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长…
NC14572 走出迷宫 原题链接 描述 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（…