- 博客(3)
- 收藏
- 关注
RSS订阅原创 acwing 844走迷宫（经典BFS）
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。接下来 n 行，每行包含 m 个整数（0 或 1），表示完整的二维数组迷宫。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。输出一个整数，表示从左上角移动至右下角的最少移动次数。
2024-04-09 21:39:45
323
原创 路径之谜（c++超详细代码）
但不必走完所有的方格。有时是可以的，比如上图中的例子。我们可以采用逆推的方式，我们从[0][0]的位置开始走，每次可以向上下左右四个方向走，每走一步就拔掉一支对应的北边和西边箭靶上的箭，如果走到出口的时候正好靶子上的箭都没了，因为路径唯一，证明我们找到正确路径。第一行一个整数 N (0≤N≤20)，表示地面有 N ×N 个方格。第二行 N 个整数，空格分开，表示北边的箭靶上的数字（自西向东）第三行 N 个整数，空格分开，表示西边的箭靶上的数字（自北向南)小明冒充 X 星球的骑士，进入了一个奇怪的城堡。
2024-03-27 16:54:02
502
原创 N皇后问题（超详细c++代码）
（1）定义判断函数： 判断是否可以放置皇后： 不同行（第几个皇后已经表示第几行了，不用判断）；不同列（即将放置的皇后与之前所有皇后所在列不同）；不同斜线（即将放置的皇后与之前所有皇后练成线的斜率不为±1）如果棋盘所有行列寻找完毕，则解的个数+1。
2024-03-23 17:26:35
1861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人