地板再染色
发布于 2022-03-03 16:37:10
牛牛有
块地板砖构成一个
的矩阵,即地板砖摆成两行
列。第一行每块地板砖的颜色用一个长度为
的字符串
表示,第二行每块地板砖的颜色用一个长度为
的字符串
表示,字符`0`表示黑色,字符`1`表示白色,牛牛想对其中一些地板砖重新染色,使得任意相邻两列地板砖恰好有
个黑色地板砖和
个白色地板砖,问最少需要对多少地板砖染色。
输入描述:
第一行,一个整数
。
第二行,一个长度为
的字符串
,
为`0`或`1`。
第三行,一个长度为
的字符串
,
为`0`或`1`。输入样例:
3
110
101 输出描述:
输出一行一个整数表示牛牛最少需要对多少地板砖重新染色,使得任意相邻两列地板砖恰好有
个黑色地板砖和
个白色地板砖。输出样例
1
第二行,一个长度为
第三行,一个长度为
关注者
0
被浏览
20