#joi2014ho1. [joi2014ho1]JOI 紋章 (JOI Emblem)
[joi2014ho1]JOI 紋章 (JOI Emblem)
题目大意:
给你一个 的矩阵(旗),其中每个元素
再给你一个 的矩阵(纹章),其中每个元素
你可以对第一个矩阵(旗)进行下列操作之一:
-
不变。
-
将其中一个元素替换成 中的任一个。
形成一个新矩阵(旗),求新矩阵(旗)中最多存在几个 的子矩阵与纹章完全相同?
数据范围:
输入输出格式见样例:
样例1
输入:
3 5
JOIJO
IJOOO
IIJIJ
JO
IJ
输出:
3
解释:将 ( 2 , 4 ) 的 O 换成 J 即可。
样例2
输入:
2 6
JOJOJO
OJOJOJ
OJ
JO
输出:
2
解释:旗不变即可。
样例3
输入:
2 2
JI
IJ
JJ
JJ
输出:
0
解释:无方案。