- 博客(6)
- 收藏
- 关注
原创 迷宫与陷阱(蓝桥杯 2018 国 C)
题目描述题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由N×N 个格子组成的二维迷宫。小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫。每一步,他可以移动到上下左右相邻的格子中(前提是目标格子可以经过)。迷宫中有些格子小明可以经过,我们用表示;有些格子是墙壁,小明不能经过,我们用表示。此外,有些格子上有陷阱,我们用X表示。除非小明处于无敌状态,否则不能经过。有些格子上有无敌道具,我们用表示。当小明第一次到达该格子时,自动获得无敌状态,无敌状态会持续K 步。
2024-04-08 20:20:37 496
原创 走迷宫(BFS模板题)
给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角 (n,m) 处,至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0,且一定至少存在一条通路。
2024-04-07 11:42:13 339
原创 穿越雷区[蓝桥杯 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 555 1
原创 九宫幻方(DFS实现)c++
1.用1~9的数字替换掉输入中的0,且幻方中不能出现重复元素。要完成这个问题,我们需要做这几步。2.替换完成后,要判断是否为幻方。
2024-03-22 12:28:20 375
原创 猜单词游戏(C++)
若输入2,进入人机对抗,输入-1-直接使用单词库,输入-2-选择向单词库增加新单词。若猜单词者输入单词长度不符合,显示“输入的单词长度不对,请重新输入:”程序有两种模式,在两人游戏时,由一个玩家给出一个单词,在人与计算机游戏时,由计算机给出一个单词,另一个玩家根据组成单词的字母个数猜出单词,猜的次数可以指定,若猜不中,显示一个上吊的人形。进入程序菜单界面后,输入数字,输入-1-进入人人对抗,输入-2-进入人机对抗,输入-3-退出程序,输入-4-修改设置(修改提示字母的概率和可猜测的次数,否则使用默认值)
2024-03-04 17:04:13 986 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人