华为机试---Word Maze迷宫游戏

最新推荐文章于 2025-05-14 09:43:59 发布
原创 最新推荐文章于 2025-05-14 09:43:59 发布 · 3.3k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #华为

import java.util.Scanner;
public class Main{


private static boolean isFind = false;//全局变量，保存是否找到食物单词
private static boolean[][] flag;//保存访问标记


    public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    while(scan.hasNext()){
    int n = scan.nextInt();

最低0.47元/天 解锁文章
华为OD机试 - 迷宫问题 - 广度优先搜索BFS（Java 2025 C卷 200分）
学Java，找哪吒
07-28 1363
华为OD机试 2025C卷题库疯狂收录中，刷题。
华为OD机试 - 迷宫问题 - 广度优先搜索BFS（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
07-28 210
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,
华为机试 Word maze
a11123939的专栏
03-22 1498
5 5 SOLO CPUCY EKLQH CRSOL FAIAO PGRBC #include #include char test[22][22]; int move[4][2]={{-1,0},{0,-1},{0,1},{1,0}}; char w[101]; int m,n; int visited[22][22]; int dfs(int x,int
Word Maze 是一个网络小游戏，你需要找到以字母标注的食物
u010108771的专栏
05-02 1232
defsearch(p,q,k): s=t=0 iflen(word)==k: globalfindit findit=1 return flag[p][q]=1 foriinrange(0,4): s=int(p)+int(a[i]) ...
Word Maze 网络小游戏
鹏鸽的专栏
04-27 2423
Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if， 你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物， 但你只能吃掉能连成给定单词W的食物。 如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。  solo.jpg
20150802厦门大学华为校园提前批招聘机试体验题三：Word Maze（单词迷宫）
xiaojinzichen的博客
08-03 1888
题三： （样题，已对外公布）Word Maze(单词迷宫) 描述:    Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。       但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单
【华为练习题】 闯迷宫（高级）
究极死胖兽的博客
09-10 794
【华为练习题】 闯迷宫（高级）题目sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。 知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。 比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走。 运行时间限制:
校招算法笔面试 | 华为机试-迷宫问题
wc529065的博客
05-14 846
牛客题库题解
【免费题库】华为OD机试 - 迷宫问题（Java & JS & Python & C & C++）
m0_66793065的博客
04-06 3313
## 题目描述 定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。 数据范围： 2≤n,m≤10 ， 输入的内容只包含 0≤val≤1。 ##
2015年华为实习生机试样题（记票统计，计算麻将的番数，Word Maze(单词迷宫)）
牧之
06-13 3807
这是华为今年实习生招聘给的样题，还是特别喜欢考字符串处理问题。 记票统计 描述: 模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一
字母A~Z走迷宫maze
10-06
字母A~Z走迷宫maze，如图成功： A B C . . . . . . . . . D . . . . . . . . . E . . . . . . . . . F . . . . . . . . . G H . . . . . . . . . I . . . . . . . . . J . . . X W V . . . K L M Z Y T U . . . . . N O P S . . . . . . . . Q R . 如图失败： A T U P O . . . . . B S R Q N . . . . . C D . . M . . . . . . E J K L . . . . . . F I . . . . . . . . G H . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
华为机试108题源码（题目&&解答）
06-08
108题中有部分题目重合，因此么有收录在压缩文件中。 华为机试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随机数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数因子 │ └─Source ├─007 取近似值 │ └─Source ├─008 合并表记录 │ └─Source ├─009 提取不重复的整数 │ └─Source ├─010 字符个数统计 │ └─Source ├─011 数字颠倒 │ └─Source ├─012 字符串反转 │ └─Source ├─013 句子逆序 │ └─Source ├─014 字典序排序 │ └─Source ├─015 求int型正整数在内存中存储是1的个数 │ └─Source ├─016 购物单 │ ├─Debug │ ├─Source │ │ └─Debug │ ├─Source - 时间优先 │ │ └─Debug │ └─Source - 空间优先 │ ├─Debug │ └─Release ├─017 坐标移动 ├─018 识别IP地址分类统计 │ └─Source │ └─Debug ├─019 错误记录 ├─020 密码验证合格程序 ├─021 密码破解 ├─023 删除字符串中出现次数最少字符 │ └─Source │ └─Debug ├─024 合唱队 │ └─Source │ ├─Debug │ └─Release ├─025 数据分类处理 │ └─Source │ └─Debug ├─026 查找兄弟单词 │ └─Source │ └─Debug ├─027 素数伴侣 │ └─Source │ └─Debug ├─028 字符串合并处理 │ └─Source │ └─Debug ├─030 密码截取（查找最长回文字符串） ├─031 蛇形矩阵 │ └─Source │ └─Debug ├─033 判断IP是否属于同一子网 │ └─Source │ └─Debug ├─034 称砝码 │ └─Source │ └─Debug ├─035 学英语 │ └─Source │ └─Debug ├─036 迷宫问题 │ └─Source │ └─Debug ├─037 数独问题 │ └─Debug ├─038 名字漂亮度 │ └─Source │ └─Debug ├─039 字符串截取 │ └─Source │ └─Debug ├─040 单链表删除数据 │ └─Source │ └─Debug ├─041 多线程 │ └─Source │ ├─Backup │ ├─Debug │ │ └─041.tlog │ └─Release │ └─041.tlog ├─042 表达式计算 │ └─Source │ └─Debug ├─043 计算字符串距离 │ └─Source │ └─Debug ├─044 杨辉三角形变形 ├─046 挑7 ├─047 完全数 │ └─Debug ├─048 高精度加法 ├─049 输出n个数中最小的k个 │ └─Debug ├─050 找出字符串只出现一次的字符 │ └─Debug ├─051 组成一个偶数最接近的2个质数 │ └─Debug ├─052 M个苹果放入N个盘子 ├─053 查找整数二进制中1的个数 ├─054 DNA子串 ├─055 MP3光标位置 │ └─Source │ └─Debug ├─056 查找2个字符串最大相同子串 │ └─Debug ├─057 配置文件恢复 │ └─Source │ └─Debug ├─058 24点计算 │ └─Debug ├─059 成绩排序 ├─060 矩阵相乘 ├─061 矩阵乘法次数计算 ├─062 字符串通配符 │ └─Debug ├─066 命令行解析 │ └─Source │ └─Debug ├─067 最大相同子串长度 │ └─Debug ├─068 火车编号进站 │ └─Debug ├─072 数组合并 ├─074 埃及分数 │ └─Source │ └─Debug ├─076 密码截取 │ └─Source ├─077 求最大连续bit数 ├─078 密码强度 ├─079 扑克牌大小 │ └─Source │ └─Debug ├─081 合法IP ├─082 棋盘格子走法 ├─083 在字符串中找出连续最长数字串 ├─084 int数组分组，两组和相等 │ └─Source │ └─Debug ├─086 人民币转换 │ └─Source │ └─Debug ├─087 表示数字 ├─090 自动售货系统 │ └─Source │ └─Debug └─091 24点输出 └─Debug
华为机试样题
Marshall的专栏
07-13 1869
记票统计 描述: 模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。
华为机试—单词迷宫
wangshuishi的博客
07-30 960
/************************************* 华为机试WORD MAZE（单词迷宫） Word Maze 是一个网络小游戏，你需要找到 以字母标注的食物，但要求以给定单词字母 的顺序吃掉。如上图，假设给定单词if，你 必须先吃掉i然后才能吃掉f。但现在你的任 务可没有这么简单，你现在处于一个迷宫 Maze（n×m的矩阵）当中，里面到处都是以 字母标
Word Maze(单词迷宫)
wanglong的专栏
03-21 8452
Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。     但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。 如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。
Word Maze 单词迷宫
J-SC-30
08-01 2888
单词迷宫
华为软件类校招 2014年9月3日 熟悉机考环境 1.记票统计 2.求最大递增数 3.Word Maze(单词迷宫)
hntyzhangpeng的专栏
09-09 818
（样题，已对外公布）记票统计 描述: 模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。   运行时间限制:
单词搜索迷宫游戏
hitxueliang的专栏
04-10 1464
我们在杂志上，经常能够看到找单词的小游戏，在一个二维表格中，存在各种字母，我们可以从八个方向找单词。这个用计算机处理十分方便，但是，算法的好坏很重要，因为要是用蛮力算法实现，那么耗费的时间是不可想象的。 这是数据结构与问题求解Java语言描述一书中给的实现思路 完整代码如下，注释写的很明白了 import java.io.BufferedReader; import java.io.Fil
华为2014年机试样题 Word Maze
kimixuchen的专栏
03-20 1330
//这题主要还是一个递归搜索的过程，没什么特别的，这也是我3题中唯一一题1A的//Word Maze #include "stdio.h" #include #include #include #include #include #include using namespace std; const int MAX = 25; char map[MAX][MAX]; bool
简单的走迷宫游戏
最新发布
09-13
以下是不同平台获取简单走迷宫游戏的途径： ### 线上网页版 - **Coolmath Games**：该网站提供丰富的迷宫游戏，操作简单，适合各年龄段。只需打开浏览器，访问网站，在搜索栏输入“迷宫”，就能找到多种类型的迷宫游戏。 - **Miniclip**：有不少迷宫游戏，其界面简洁，容易上手。打开网页后，在游戏分类中找到迷宫类别，即可挑选喜欢的游戏。 ### 移动应用端 - **安卓系统**：在应用商店如华为应用市场、小米应用商店等，搜索“走迷宫游戏”，会出现众多相关游戏，像“Maze Classic”等，可查看游戏介绍和评价后下载。 - **苹果系统**：在App Store搜索“走迷宫游戏”，例如“Labyrinth Classic”等可供选择，点击获取即可下载安装。 ### 编程实现简易迷宫 通过Python的`pygame`库能实现简单的走迷宫游戏，以下是示例代码： ```python import pygame import random # 初始化pygame pygame.init() # 定义颜色 WHITE = (255, 255, 255) BLACK = (0, 0, 0) GREEN = (0, 255, 0) # 设置屏幕尺寸 screen_width = 800 screen_height = 600 screen = pygame.display.set_mode((screen_width, screen_height)) pygame.display.set_caption("简单走迷宫游戏") # 迷宫生成 maze_width = 20 maze_height = 20 cell_size = 30 maze = [[1] * maze_width for _ in range(maze_height)] # 迷宫生成算法（简单示例） def generate_maze(): stack = [] start_x, start_y = 1, 1 maze[start_y][start_x] = 0 stack.append((start_x, start_y)) while stack: x, y = stack[-1] directions = [] if x > 1 and maze[y][x - 2] == 1: directions.append((-2, 0)) if x < maze_width - 2 and maze[y][x + 2] == 1: directions.append((2, 0)) if y > 1 and maze[y - 2][x] == 1: directions.append((0, -2)) if y < maze_height - 2 and maze[y + 2][x] == 1: directions.append((0, 2)) if directions: dx, dy = random.choice(directions) maze[y + dy // 2][x + dx // 2] = 0 maze[y + dy][x + dx] = 0 stack.append((x + dx, y + dy)) else: stack.pop() generate_maze() # 玩家位置 player_x = 1 player_y = 1 # 游戏主循环 running = True clock = pygame.time.Clock() while running: for event in pygame.event.get(): if event.type == pygame.QUIT: running = False elif event.type == pygame.KEYDOWN: if event.key == pygame.K_UP and player_y > 0 and maze[player_y - 1][player_x] == 0: player_y -= 1 elif event.key == pygame.K_DOWN and player_y < maze_height - 1 and maze[player_y + 1][player_x] == 0: player_y += 1 elif event.key == pygame.K_LEFT and player_x > 0 and maze[player_y][player_x - 1] == 0: player_x -= 1 elif event.key == pygame.K_RIGHT and player_x < maze_width - 1 and maze[player_y][player_x + 1] == 0: player_x += 1 screen.fill(WHITE) # 绘制迷宫 for y in range(maze_height): for x in range(maze_width): if maze[y][x] == 1: pygame.draw.rect(screen, BLACK, (x * cell_size, y * cell_size, cell_size, cell_size)) # 绘制玩家 pygame.draw.rect(screen, GREEN, (player_x * cell_size, player_y * cell_size, cell_size, cell_size)) pygame.display.flip() clock.tick(30) pygame.quit() ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值