- 博客(6)
- 收藏
- 关注
RSS订阅原创 迷宫与陷阱（蓝桥杯 2018 国 C）
题目描述题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N 个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。每一步，他可以移动到上下左右相邻的格子中（前提是目标格子可以经过）。迷宫中有些格子小明可以经过，我们用表示；有些格子是墙壁，小明不能经过，我们用表示。此外，有些格子上有陷阱，我们用X表示。除非小明处于无敌状态，否则不能经过。有些格子上有无敌道具，我们用表示。当小明第一次到达该格子时，自动获得无敌状态，无敌状态会持续K 步。
2024-04-08 20:20:37
468
原创 走迷宫（BFS模板题）
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。
2024-04-07 11:42:13
321
原创 穿越雷区[蓝桥杯 2015 国 AC] （BFS）（c++）
某坦克需要从 A 区到 B 区去（A，B 区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了 A，B 区，其它区都标了正号或负号分别表示正负能量辐射区。为了更方便地表示每一个点离A点的距离，我们用cnt表示距离，并定义一个结构体，其中x，y表示坐标。我们先定义如下一些变量，其中nex数组相当于向量，能更方便地表示下一步的前后左右四个方向。要求输出一个整数，表示坦克从 A 区到 B 区的最少移动步数。输入第一行是一个整数 n，表示方阵的大小，4≤n<100。
2024-04-04 00:03:07
534
1
原创 九宫幻方（DFS实现）c++
1.用1~9的数字替换掉输入中的0，且幻方中不能出现重复元素。要完成这个问题，我们需要做这几步。2.替换完成后，要判断是否为幻方。
2024-03-22 12:28:20
359
原创 猜单词游戏(C++)
若输入2，进入人机对抗，输入-1-直接使用单词库，输入-2-选择向单词库增加新单词。若猜单词者输入单词长度不符合，显示“输入的单词长度不对，请重新输入：”程序有两种模式，在两人游戏时，由一个玩家给出一个单词，在人与计算机游戏时，由计算机给出一个单词，另一个玩家根据组成单词的字母个数猜出单词，猜的次数可以指定，若猜不中，显示一个上吊的人形。进入程序菜单界面后，输入数字，输入-1-进入人人对抗，输入-2-进入人机对抗，输入-3-退出程序，输入-4-修改设置（修改提示字母的概率和可猜测的次数，否则使用默认值）
2024-03-04 17:04:13
959
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人