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

相关推荐
夫唯不争,故无尤也8 分钟前
Tomcat 启动后只显示 index.jsp,没有进入你的 Servlet 逻辑
java·servlet·tomcat
zz-zjx14 分钟前
Tomcat核心组件全解析
java·tomcat
Deschen17 分钟前
设计模式-外观模式
java·设计模式·外观模式
why技术1 小时前
从18w到1600w播放量,我的一点思考。
java·前端·后端
夫唯不争,故无尤也1 小时前
JavaWeb流式传输速查宝典
java·流式传输
苏小瀚2 小时前
算法---位运算
java·算法
.小小陈.2 小时前
数据结构2:单链表
c语言·开发语言·数据结构·笔记·学习方法
Camel卡蒙2 小时前
数据结构——二叉搜索树Binary Search Tree(介绍、Java实现增删查改、中序遍历等)
java·开发语言·数据结构
2401_841495642 小时前
【数据结构】基于Floyd算法的最短路径求解
java·数据结构·c++·python·算法··floyd
珹洺3 小时前
Java-Spring入门指南(二十七)Android Studio 第一个项目搭建与手机页面模拟器运行
java·spring·android studio