【阶段1】【AcWing 159. 奶牛矩阵 】【Milking Grid】巧妙暴力+快乐KMP
【题面】
每天早上,农夫约翰的奶牛们被挤奶的时候,都会站成一个R行C列的方阵。
现在在每个奶牛的身上标注表示其品种的大写字母,则所有奶牛共同构成了一个R行C列的字符矩阵。
现在给定由所有奶牛构成的矩阵,求它的最小覆盖子矩阵的面积是多少。
如果一个子矩阵无限复制扩张之后得到的矩阵能包含原来的矩阵,则称该子矩阵为覆盖子矩阵。
【输入格式】
第1行:输入两个用空格隔开的整数,R和C。
第2..R+1行:描绘由奶牛构成的R行C列的矩阵,每行C个字符,字符之间没有空格。
【输出格式】
输出最小覆盖子矩阵的面积。(每.
原创
2020-08-13 11:17:28 ·
276 阅读 ·
0 评论