华为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

相关推荐
带刺的坐椅25 分钟前
Solon AI Skills 会是 Agent 的未来吗?
java·agent·langchain4j·solon-ai
jacGJ31 分钟前
记录学习--文件读写
java·前端·学习
花间相见44 分钟前
【JAVA开发】—— Nginx服务器
java·开发语言·nginx
扶苏-su1 小时前
Java---Properties 类
java·开发语言
cypking1 小时前
四、CRUD操作指南
java
不忘不弃2 小时前
模拟内存分配器1
c语言
2301_780669862 小时前
文件字节流输出、文件复制、关闭流的方法
java
剑锋所指,所向披靡!3 小时前
C++之类模版
java·jvm·c++
Coder_Boy_3 小时前
基于SpringAI的在线考试系统-0到1全流程研发:DDD、TDD与CICD协同实践
java·人工智能·spring boot·架构·ddd·tdd
sheji34163 小时前
【开题答辩全过程】以 面向高校校园的物物交换系统设计与实现为例,包含答辩的问题和答案
java·eclipse