題目要求
分析
我做的就比較暴力啦,由於三種顏色都至少有一行,所以:
這是最極限的情況,也是理論上的情況,實際上被約束着,被直接約束且被間接約束。
我們的暴力循環需要定的就是的右邊界以及基於右邊界的右邊界。
由於是取最小值,所以初始化的值要定的大一些,比如0x7fffffff。
暴力循環下來,算法的時間複雜度爲。
先循環和,再內部循環白、藍、紅,千萬別搞錯。
更優解 → 算法
AC代碼(Java語言描述)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String[] line1 = reader.readLine().split("\\s+");
int n = Integer.parseInt(line1[0]), m = Integer.parseInt(line1[1]);
char[][] graph = new char[n][m];
for (int i = 0; i < n; i++) {
char[] read_temp = reader.readLine().toCharArray();
for (int j = 0; j < m; j++) {
graph[i][j] = read_temp[j];
}
}
reader.close();
int min_result = 0x7fffffff, temp_result = 0;
//確定白行數
for (int i = 0; i < n-2; i++) {
//確定藍行數
for (int j = i+1; j < n-1; j++) {
//循環白
for (int k = 0; k <= i; k++) {
for (int p = 0; p < m; p++) {
if (graph[k][p] != 'W') {
temp_result++;
}
}
}
//循環藍
for (int k = i+1; k <= j; k++) {
for (int p = 0; p < m; p++) {
if (graph[k][p] != 'B') {
temp_result++;
}
}
}
//循環紅
for (int k = j+1; k < n; k++) {
for (int p = 0; p < m; p++) {
if (graph[k][p] != 'R') {
temp_result++;
}
}
}
if (temp_result < min_result) {
min_result = temp_result;
}
temp_result = 0;
}
}
System.out.println(min_result);
}
}