首先可以观察一下合法的矩阵的性质。只要随意地填，填足够多时，就会发现规律。即一个合法的矩阵，要么每一行是两个字母交错构成，要么每一列是两个字母交错构成。如下：

AGAGAGAG
CTCTCTCT
GAGAGAGA
CTCTCTCT

那么只要枚举一下交错的是行还是列，奇数行、偶数行分别是哪些字母，求最小值就好了。代码看着有点长，其实都是复制粘贴。