#P1170. [Balkan2007]Cipher
[Balkan2007]Cipher
题目描述
给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵。
输入格式
第一行给出 n,m。代表矩阵的大小。
下面 n 行 m 列用来描述矩阵的形态。再给出 x,y 代表子矩阵的大小。
输出格式
先输出 x,y 再输出你所找到的字符矩阵,再输出它出现的次数,再输出它每次出现的位置的左上角坐标。
8 10
qw.aba..f.
wq.bab.ff.
zx.cdc.K.R
c.ababa.es
x.babab.Ed
j.cdcdcaba
yo.k.k.bab
opu..l.cdc
3 3
3 3
aba
bab
cdc
4
1 4
4 3
4 5
6 8
数据规模与约定
数据范围缺失。
规则与本站数据约束补充
子矩阵可以重叠。输入矩阵一行恰有m个ASCII字符,字符编码在32到127之间(包括空格),应整行读取,不能按空白分词。输出每次出现位置的左上角坐标,行列均从1开始,坐标对按字典序输出。
原始Balkan赛题还保证目标子矩阵出现k次,k至少为3,任何其他同大小子矩阵至多出现k-2次,因而最优图案唯一。
本站当前安装的11个原测试文件已全部核验,;子矩阵尺寸满足 。此规模补充是本站当前数据版本的契约,不把参考代码数组长度当作原题保证。