- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++用DFS方法解决迷宫问题
以一个NxN的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，判断能不能确定一条从开始位置到目标点位置的通路，若能，则输出yes，反之输出no。深度搜索，个人理解。确定一个方向，一直深入探索，直至尽头之后再返回。解题思路：可建立两个二维数组，一个（坐标）ZB[N][N]存放“0”和“1”，另一个（探索）TS[N][N]判断该位置有没有被探索，被探索则为true，反之为false。依据二维数组输出格式，想象一个坐标图⬇x➡y；从左上角开始移动，一共有四个移动方
2022-03-22 14:16:25
1616
原创 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。
蓝桥杯 走方格取最多金币
2022-03-17 16:02:06
1899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人