华为机试---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 1351
华为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]) ...
20150802厦门大学华为校园提前批招聘机试体验题三：Word Maze（单词迷宫）
xiaojinzichen的博客
08-03 1888
题三： （样题，已对外公布）Word Maze(单词迷宫) 描述:    Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。       但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单
Word Maze 网络小游戏
鹏鸽的专栏
04-27 2423
Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if， 你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物， 但你只能吃掉能连成给定单词W的食物。 如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。  solo.jpg
【华为练习题】 闯迷宫（高级）
究极死胖兽的博客
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”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一
华为机试样题
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
一键生成迷宫-Word插件-大珩助手新功能
Smangder的博客
06-04 991
Word大珩助手是一款功能丰富的Office Word插件，旨在提高用户在处理文档时的效率。它具有多种实用的功能，能够帮助用户轻松修改、优化和管理Word文件，从而打造出专业而精美的文档。
word maze 单词迷宫 (java语言编写)
qq_32003379的博客
11-07 1960
WordMaze是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词 if，你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。 注意区分英文字母大小写,你只能上下左右行走。 运行时间限制: 1000ms 内...
简单的走迷宫游戏
最新发布
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、付费专栏及课程。

余额充值