洛谷 P3392 涂国旗 python解析

涂国旗

时间：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)