#B1351. 变为合法 abc 矩阵
变为合法 abc 矩阵
【题目描述】
给定一个 的小写字母矩阵。
你可以修改任意格子的字符。
若矩阵中某一行等于 abc,且某一列也等于 abc,则称它是合法 abc 矩阵。
请问至少需要修改多少个字符,才能把给定矩阵变为合法 abc 矩阵。
【输入描述】
输入三行,每行一个长度为 的小写字母字符串。
保证:
- 输入为 行 列小写字母矩阵。
【输出描述】
输出一个整数,表示最少修改次数。
【样例 1】
【样例 1 输入】
abc
abb
ccc
【样例 1 输出】
1
【样例 1 解释】
第一行已经是 abc。如果让第一列也变成 abc,只需把第二行第一列的 a 改成 b;此时第一行和第一列分别满足要求,因此最少修改 个字符。
【样例 2】
【样例 2 输入】
abc
def
sss
【样例 2 输出】
2
【样例 3】
【样例 3 输入】
aaa
bbb
ccc
【样例 3 输出】
2
【样例 3 解释】
可以把第一行改成 abc,并保留第一列从上到下为 abc,因此需要修改第一行的后两个字符,最少修改 个字符。