【2023秋招】10月19日华为通用软件开发三道题
2023大厂真题提交网址(含题解):
www.CodeFun2000.com(http://101.43.147.120/)
最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题,同时在不断的更新。同时,可以关注"塔子哥学算法"公众号获得每道题的题解。
完整真题解析: 【2023秋招】10月19日华为通用软件开发三道题及题解
第一题:跳跳棋
题目内容
已知存在一个跳跳棋的棋盘( 行数 0 < M ≤ 20 0\lt M \le 20 0<M≤20 ,列数 0 < N ≤ 20 0\lt N\le 20 0<N≤20 ),棋盘中存在 K K K 个棋子( 0 < K ≤ M ∗ N 0\lt K\le M*N 0<K≤M∗N )
输出指定棋子到达指定位置需要跳动的次数及路径(假定最多只有一条路径)
如果无法到达,则输出 0 0 0 ;如果入参不合法,则输出 0 0 0 ;
其中:棋盘使用二维数组表示, 1 1 1 表示有棋子, 0 0 0 表示无棋子
跳跳棋规则如下:
- 棋子可以从当前位置向其周边的 8 8 8 个方向跳动,但可以发起跳动的前提是:在发起的方向上,与当前位置紧临的位置有棋子
- 棋子可以横跨同一方向的多个紧临的棋子跳动
- 棋子可以连续跳动
- 棋子不能往回走(即棋子不能重复经过同一位置)
输入描述
第 0 0 0 行: M N K M\ N\ K M N K (其中 M M M 为二维数组的行数 0 < M ≤ 20 0\lt M\le 20 0<M≤20 , N N N 为列数 0 < N ≤ 20 0\lt N\le 20 0<N≤20 , K K K 为棋盘棋子的数量 0 < K ≤ M × N 0\lt K\le M\times N 0<K≤M×N , M N K M\ N\ K M N K以空格分隔)
第 1 − K 1 - K 1−K 行:棋子的位置,行列以空格分隔
第 K + 1 K+1 K+1 行:指定棋子的起始位置,行列以空格分隔
第 K + 2 K+2 K+2 行:指定棋子的到达位置,行列以空格分隔
输出描述
输出指定棋子到达指定位置需要跳动的次数及路径(假定最多只有一条路径)
样例
样例一:
输入
5 7 9
1 2
1 4
2 1
2 3
2 5
3 3
4 2
4 3
4 4
4 2
0 4
输出
2
2 4
0 4
样例二:
输入
6 7 9
1 2
1 4
2 1
2 3
2 5
3 3
4 2
4 3
4 4
4 4
0 3
输出
0
样例三:
输入
6 6 11
1 2
1 4
2 1
2 2
2 3
2 5
3 3
4 2
4 3
4 4
5 3
4 4
1 5
输出
3
1 1
1 3
1 5
第二题:网络最小可达跳数之和
题目内容
现有一份大小为 N × N N\times N N×N 的网络部署地图,其中每个单元格都表示 1 1 1 个地区,每个单元格都用 A / B / C A\ /B\ /C A /B /C 标记好了。
其中 A A A 代表此地区接入的是入公司的网络, B B B 代表此地区接入的是 B B B 公司的网络, C C C 代表超算中心。
A A A 公司网络只能通过自家的网络逐跳接入超算中心(每一跳只能上下/左/右跳动一格,且跳入的地区部署的也必须是 A A A 公司网络或者是终点 C C C 超算中心)。
请你算出所有部署 A A A 公司网络的地区到达离自己最近的超算中心 C C C 所经过的跳数的总和。
输入描述
第一行为网络部署图的阶数 N N N ;
第二行到第 N + 1 N+1 N+1 行为具体的网络部署图。
注意:
1 < N ≤ 1 0 2 1\lt N\le 10^2 1<N≤102
每个地区部署的网络一定是 A A A 或者 B B B ,或者超算中心 C C C
标记为 A A A 的单元格数量范围 [ 1 , 1 0 4 ] [1, 10^4] [1,104] ,标记为 B B B 的单元格数量范围 [ 0 , 1 0 3 ] [0, 10^3] [0,103] ,标记为 C C C 的单元格数量范围 [ 1 , 1 0 3 ] [1, 10^3] [1,103]
输出描述
所有 A A A 公司网络所在地区到达离自己最近的超算中心 C C C 所经过的跳数的总和。
特别地,如果某个 A A A 网络无法到达任一超算中心 C C C (都被 B B B 阻隔了),则这个 A A A 网络的跳数为 0 0 0 。
样例
样例一:
输入
3
A B C
A A A
A A C
输出
13
样例解释
每个 A A A 公司的网络到达超算中心的最小跳数如下:
4 0 0
3 2 1
2 1 0
跳数总和为 4 + 3 + 2 + 1 + 2 + 1 = 13 4+3+2+1+2+1=13 4+3+2+1+2+1=13
样例二:
输入
4
A B C C
B A B C
B B A C
A C B C
输出
2
样例解释
每个 A A A 公司的网络到达超算中心的最小跳数如下:
0 0 0 0
0 0 0 0
0 0 1 0
1 0 0 0
跳数总和为 1 + 1 = 2 1+1=2 1+1=2
【2023秋招】10月19日华为通用软件开发三道题相关推荐
- 【2023秋招】10月26日华为机试三道题题目
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
- 【2023秋招】10月19日阿里校招两道题
完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解 第一题: 题目内容 小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...
- 【2023秋招】10月9日字节跳动校招题目
完整真题解析:[2023秋招]10月9日字节跳动校招题目以及满分解析 第一题 题目内容 给定一个大小为 nnn 的数组 aaa , 其中 aia_iai 代表从 111 号节点到 iii 号节点的最 ...
- 【2023秋招】10月11日百度数据挖掘岗校招题目
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
- 【2023秋招】10月13日荣耀校招三道题
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
- 【2023秋招】9月京东校招题目
完整真题解析:[2023秋招]9月京东校招题目(Js实现)以及满分解析 题解:第一题 题目大意 给定一个字符串,只包含 r.e.dr.e.dr.e.d ,每次操作可以删除相邻两个相同字符并添加一个新的 ...
- 2023秋招大厂经典面试题及答案整理归纳(1-20)校招必看
目录 前言 1. 使用mysql索引都有哪些原则?索引什么数据结构? 1). 对于查询频率高的字段创建索引: 2). 对排序.分组.联合查询频率高的字段创建索引: 3). 索引的数目不宜太多 4). ...
- 【2023秋招面经】20220805安恒信息实习
前言 本系列主要整理博主2023秋招的面试情况.本节介绍20220805安恒信息实习. 文章目录 前言 1. 自我介绍 2. 一个div盒子,使他垂直水平居中,至少说出三种 3. 在div里增加一个行 ...
- 【2023秋招面经】20220713兴业数金前端一面
前言 本系列主要整理博主2023秋招的面试情况.本节介绍20220713兴业数金前端一面. 文章目录 前言 1. 自我介绍 2. 为什么要学习vue? 3. 双向数据绑定和单向数据绑定的区别,以及双向 ...
最新文章
- centos ffmpeg m3u8切片相关
- js---BOW---页面打开方式,跳转方式 2017-03-24
- 在等待Jakarta EE时
- 隐藏响应的server,X-Powered-By
- python 爬虫002-http与urllib2
- hive xmlserde_hive多分隔符
- 成都理工大学工程技术学院计算机专业收分线,2019年成都理工大学工程技术学院美术类专业录取分数线...
- C语言 二叉树顺序存储结构的先序遍历算法
- SpringBoot—@ComponentScan注解过滤排除某个类
- go定时读取mysql_Windows下MySQL定时备份脚本-Go语言中文社区
- 大数据组项目文档整理方案
- Redis教程--基于docker搭建redis文档服务
- 微信小程序快捷键和windows快捷键
- 开放、数字化、创新、合作……华为云发力ing!
- 经典编程书籍大全-python
- 【Oracle】一条SQL的一生
- poi ppt 作者属性 修改_Poi PPT PPTX 处理 [生产环境使用]
- 问题事件名称: APPCRASH 应用程序名: xxx.EXE 应用程序版本:
- 日常记录:java JMX获取MBean从而获取目标应用的pid
- 计算机教学反思杂文,学无止境_教学反思_教学随笔
热门文章
- FZU - 2209 老S的旅行计划 (dijkstra)
- 用python一行代码画爱心
- 初步搭建微服务应用,报错:Failed to configure a DataSource: ‘url‘ attribute is not specified and no embedd
- Python+selenium(一)
- 上周版面人气及综合利用率排名 2011-11-13
- 磷光铱配合物PMMA薄膜|金属配合物单晶及过渡金属配合物固载-齐岳试剂
- 不是乔布斯的命,别得乔布斯的病
- (转载)2017第八届蓝桥杯C/C++ B组省赛题解
- autodock使用时闪退
- 微信小程序中 input空间输入文字如何清空