글 읽기 - 제출시 틀렸다고 나오는데 틀린곳좀 찾아주세요!

lih2231 5년 전 0

안녕하세요! 1018-체스판 다시칠하기 문제입니다. 런타임이나 시간초과는 나지않고 틀렸다고 나옵니다. 테스트케이스도 만들어보고 여러방법으로 틀린곳을 찾아보려고 해보았는데 샘플테스트케이스랑 제가만든 케이스모두 정상적으로 결과값이 출력됩니다. 해서 더이상 어디부분이 잘못되었는지 못찾겠어서 도움을 부탁드립니다. 혹시 어디위치가 잘못되었는지 봐주시면 감사하겠습니다. 그럼 좋은하루 되십시오!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int[] xa = {-1, 1, 0, 0};
	static int[] ya = {0, 0, -1, 1};
	static String[][] map;
	static String[][] c_map;
	static int n,m;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] input_a = br.readLine().split(" ");
		n = Integer.parseInt(input_a[0]);
		m = Integer.parseInt(input_a[1]);
		map = new String[n][m];
		c_map = new String[n][m];
		for(int i = 0; i < n; i++) {
			String[] input = br.readLine().split("");
			for(int j = 0; j<m; j++) {
				map[i][j] = input[j];
				c_map[i][j] = input[j];
			}
		}
		int answer = Integer.MAX_VALUE;
		int count = 0;

		for(int i = 0; i < n-7; i++) {
			for(int j = 0; j<m-7; j++) {
				//copy();
				for(int k = 0; k<2; k++) {
					count = 0;
					copy();
					if(k==1) {
						if(map[i][j].equals("W")) {
							map[i][j] = "B";
						}else {
							map[i][j] = "W";
						}
					}
					
					for(int a = i; a<(i+8); a++) {
						for(int b = j; b<(j+8); b++) {
							String color = map[a][b];
							for(int v = 0; v<4; v++) {
								int nx = a + xa[v];
								int ny = b + ya[v];
								if(nx >= 0 && ny >= 0 && nx<n && ny<m && ny >= j && ny < (j+8) &&nx < (i+8) && nx >= i ) {
									if(!map[nx][ny].equals(color)) {
										continue;
									}else if(map[nx][ny].equals(color)) {
										if(color.equals("W")) {
											map[nx][ny] = "B";
										}else {
											map[nx][ny] = "W";
										}
										count++;
									}
								}
							}
						}
					}
					answer = Math.min(answer, count);
				}
			}
		}
		System.out.println(answer);
	}

	static void copy() {
		for(int i = 0; i < n; i++) {
			for(int j = 0; j<m; j++) {
				map[i][j] = c_map[i][j];
			}
		}
	}
}