CQOJ

问题 3292 --painting

3292: painting

时间限制: 1 Sec 内存限制: 256 MB
提交: 4 解决: 2
[提交][状态][讨论版][命题人:]

小 W 最近迷上了像素画。一张像素画可以由一个

n \times m

的像素矩阵描述，其中

n, m

都是

3

的倍数，每个像素都有 R,G,B 三种颜色。小 W 已经画好了一幅像素画，现在他对这幅画的重复度很感兴趣。一幅像素画的重复度是指将像素矩阵按行列均匀划分为

3 \times 3

的若干小矩阵，再将这些小矩阵去重，即相同的小矩阵只保留一个，最终留下的小矩阵的数量就是这幅像素画的重复度。面对小 W 给出的像素矩阵，你能帮他计算出对应的重复度吗？

输出一个整数，表示将整幅像素画按行列各等分为若干个

3 \times 3

小矩阵、再对这些小矩阵去重后，剩余不同小矩阵的数量（即像素画的重复度）

样例1
3 3
RGB
RGB
RGB
样例2
6 6
RRRGGG
RRRGGG
RRRGGG
BBBRRR
BBBRRR
BBBRRR

样例1
1
样例2
3

对于 $60$ 的数据0< $n, m \leq 90$ 。

对于 $100%$ 的数据， $n, m \leq 3000$ 。