华为OD机试真题-最小矩阵宽度-2023年OD统一考试(C卷

题目描述:

给定一个矩阵,包含N*M个整数,和一个包含K个整数的数组。

现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。

输入描述:

第一行输入两个正整数N,M,表示矩阵大小。

接下来N行M列表示矩阵内容。

下一行包含一个正整数K。

下一行包含K个整数,表示所需包含的数组,K个整数可能存在重复数字

所有输入数据小于1000。

输出描述:

输出包含一个整数,表示满足要求子矩阵的最小宽度,若找不到,输出-1.

补充说明:

示例1

输入:

复制代码
2 5
1 2 2 3 1
2 3 2 3 2
3
1 2 3

输出:

复制代码
2

说明:

矩阵第0、3列包含了1、2、3,矩阵第3、4列包含了1、2、3

示例2

输入:

复制代码
2 5
1 2 2 3 1
1 3 2 3 4
3
1 1 4

输出:

复制代码
5

说明:

矩阵第1、2、3、4、5列包含了1、1、4

相关推荐
yyy(十一月限定版)7 小时前
224redfg
c语言
daidaidaiyu8 小时前
ThingsBoard 集群的核心逻辑源码分析
java
我可能是个假开发9 小时前
FTP Unicode 文件名导致 `550` 的问题分析与解决方案
java·开发语言·spring
caoerzhong9 小时前
中小企业上 WMS 该先上哪几块:JeeWMS 开源 Java 仓库管理系统的分批上线清单
java·python·开源
小师兄吃牛肉10 小时前
C语言中的nullptr有必要吗
c语言·c++·算法
【JAVA】玩家10 小时前
Spring核心原理全解析:从零到生产实战
java·后端·spring
Wang's Blog11 小时前
Java框架 SpringCloud 快速入门: 实现 Feign 最佳实践(抽取方式)
java·spring cloud
lhbweilai11 小时前
深挖FreeRTOS内核实现(三)
c语言·stm32·单片机
xxwl58511 小时前
数据结构知识点和代码实现总结(C语言实现)
c语言·开发语言·数据结构
MandalaO_O12 小时前
IDEA 开发(快捷键 + 调试 + 序列化)
java·ide·intellij-idea