- 博客(9)
- 收藏
- 关注
RSS订阅原创 Knight Moves
输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。第二行和第三行分别表示马的起始位置和目标位置(0..L−1)。马移动的最小步数，起始位置和目标位置相同时输出0。第一行是棋盘的大小L(4≤L≤300)；首先输入一个n,表示测试样例的个数。每个测试样例有三行。
2025-03-28 16:31:07
264
原创 The Castle
后面的m行，每行有n个整数，每个整数都表示平面图对应位置的方块的特征。一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十进制11表示)。室内的墙被定义两次： 例如方块（1，1）中的南墙也被位于其南面的方块（2，1）定义了一次。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。第2行：一个整数，表示最大房间的面积（方块数）。第一行一个整数m（m≤50），表示房子南北方向的长度。
2025-03-28 16:27:54
191
原创 Lake Counting
有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。一行，共有的水洼数。
2025-03-28 16:26:03
212
原创 Dungeon Master
这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。前三个数据为三个零表示结束。
2025-03-28 16:09:33
240
原创 仙岛求药(bfs)
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。
2025-03-24 19:42:39
339
原创 有重复元素的排列问题
有重复元素的排列问题[问题描述]对n个元素进行全排列。这n个元素由小写字母组成，这n个元素中的某些可能相同[输入格式] 1<=n<=500[输出格式]每行一个序列，按字典序输出最后一行输出方案数。
2025-03-24 19:04:09
356
原创 抓住那头牛
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
2025-03-21 18:08:04
614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人