首页 > 试题广场 >

字母矩阵

[编程题]字母矩阵
  • 热度指数：560 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
一个的只由小写英文字母组成的矩阵 ，牛牛想找到一个面积最小的正方形子矩阵满足该正方形子矩阵包含至少种不同的字母。

输入描述:
第一行输入三个正整数。
接下来  行每行输入一个长度为  的字符串，其中第 行第 个字母为  。
其中  为所有小写英文字母'a'-'z'的集合。


输出描述:
输出一个正整数表示包含至少  种不同字母的方形子矩阵的边长，如果不存在该子方阵，输出。
示例1

输入

4 4 3
aabc
aaaa
axaz
abcd

输出

2

说明

不存在边长为  的方形子矩阵包含至少  种不同的字母。
如图，存在边长为  的方形子矩阵包含至少  种不同的字母：
示例2

输入

2 2 5
ab
cd

输出

-1

说明

显然矩阵总共只有 种字符，因此答案为  。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 牛客
上传者：小小
难度：
0条回答 7163浏览

热门推荐

通过挑战的用户

相关试题

字母矩阵

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号