글 읽기 - 왜 틀렸는지 이해가안갑니다...

ktj7916 3년 전 0

좌측상단 부터 3x3씩 비교해가면, 다시는 들릴수 없는 부분이있기 때문에, 위에서부터 다른부분이 있다면,

3x3크기만큼 바꿔가면서 체크해나가는 방법을 썼습니다...

조언부탁드립니다

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

public class Main {
    public static int N = 0, M = 0, size = 2;
    public static boolean[][] check;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int i = 0, j = 0;

        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        check = new boolean[N][M];
        int[][] src = new int[N][M];

        for (i = 0; i < N; i++) {
            String str = br.readLine();
            for (j = 0; j < N; j++) {
                src[i][j] = str.charAt(j) - '0';
            }
        }
        for (i = 0; i < N; i++) {
            String str = br.readLine();
            for (j = 0; j < M; j++) {
                if (str.charAt(j) - '0' == src[i][j])
                    check[i][j] = true;
            }
        }
        System.out.println(solve());
    }

    public static int solve() {
        int count = 0, i = 0, j = 0;
        for (i = 0; i + size < N; i++) {
            for (j = 0; j + size < M; j++) {
                if (!check[i][j]) {
                    count++;
                    reverse(i, j);
                }
            }
        }
        for (i = 0; i < N; i++) {
            for (j = 0; j < M; j++) {
                if (!check[i][j])
                    return -1;
            }
        }
        return count;
    }

    public static void reverse(int x, int y) {
        for (int i = x; i <= x + size; i++) {
            for (int j = y; j <= y + size; j++) {
                check[i][j] = !check[i][j];
            }
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸는지 이해가안갑니다...

ktj7916 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말