涂国旗
时间:2023.9.10
题目地址:涂国旗
题目分析
这个题目无疑就是要么搜索,要么就是枚举了。可以看到数据量是比较小的。所以,我们可以直接用枚举。
代码
n, m = map(int, input().split())
li = []
for i in range(n):
li.append(input())
mins = 1e10
for i in range(n-2):
for j in range(i+1, n-1):
ans = 0
for k in range(i+1):
for l in range(m):
if li[k][l] != 'W':
ans += 1
for k in range(i+1, j+1):
for l in range(m):
if li[k][l] != 'B':
ans += 1
for k in range(j+1, n):
for l in range(m):
if li[k][l] != 'R':
ans += 1
mins = min(mins, ans)
print(mins)