【华为OD】C卷真题 200分：最小矩阵宽度 Java代码实现[思路+代码]

五木大大

已于 2024-03-23 11:37:41 修改

阅读量135

点赞数

CC 4.0 BY-SA版权

文章标签： java 开发语言华为od python c语言 C++ 码蚁软件培训

于 2024-03-22 21:17:19 首次发布

本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136952197

377 篇文章 ¥99.90 ¥299.90

订阅专栏

该博客介绍了华为在线开发者测评（OD）的一道C卷真题，要求找到包含特定整数数组所有元素的矩阵子区域，并求出这个子区域的最小宽度。博主提供了C++、Python和JavaScript三种语言的代码实现，主要讨论了如何用逻辑处理这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++、python、JS代码：

题目描述：

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

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

第一行输入两个正整数N，M，表示矩阵大小。
接下来N行M列表示矩阵内容。
下一行包含一个正整数K。
下一行包含K个整数，表示所需包含的数组，K个整数可能存

了解本专栏