글 읽기 - 1018번 반례를 모르겠습니다.

hjhoon03 1년 전 0

세상 모든 예제는 다 집어넣어 본 것 같습니다. 더 이상 찾을 예제도 없습니다. 시간 초과인가 의심해봤으나 제출창에는 '틀렸습니다'라고 표시됩니다.

#include <stdio.h>

int main() {
    char WB[8][9] = {{"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}};
    
    int n, m;
    
    scanf("%d %d", &n, &m);
    rewind(stdin);
    
    char arr[51][51] = {0};
    
    /*
        
    char **arr;
            
    arr = (char **)malloc(sizeof(char *) * n);

    for (int i = 0; i < n; i ++) {
        arr[i] = (char *)malloc(sizeof(char) * m + 1);
    }
     */
    
    for(int i = 0; i < n; i ++) {
        scanf("%s", arr[i]);
        rewind(stdin);
    }
    
    /*
    for(int i = 0; i < 8; i ++) {
        if(i % 2) {
            for(int j = 0; j < 8; j += 2) {
                WB[i][j] = 'B';
                WB[i][j + 1] = 'W';
            }
        }
        else {
            for(int j = 0; j < 8; j += 2) {
                WB[i][j] = 'W';
                WB[i][j + 1] = 'B';
            }
        }
    }
     */
    
    int BW_count, WB_count, min = 65;
    
    for(int i = 0; i < n - 7; i ++ /* 세로 */) {
        for(int j = 0; j < m - 7; j ++ /* 가로 */) {
            BW_count = 0;
            WB_count = 0;
            for(int k = 0; k < 8; k ++) {
                for(int l = 0; l < 8; l ++) {
                    if(WB[k][l] == arr[i + k][j + l])
                        BW_count ++;
                    else if(arr[i + k][j + l] == 'W')
                        WB_count ++;
                    else if(arr[i + k][j + l] == 'B')
                        WB_count ++;
                    else {
                        WB_count ++;
                        BW_count ++;
                    }
                }
            }
            if(min > BW_count)
                min = BW_count;
            if(min > WB_count)
                min = WB_count;
        }
    }
    
    printf("%d", min);
    
    return 0;
}

jsjsjs1492 1년 전 0

첫줄 첫칸이 W 로 시작하는 경우뿐만 아니라 B로 시작하는 경우도 고려해야 합니다.

hjhoon03 1년 전 0

BW_count변수가 그 일을 하고 있습니다..

jsjsjs1492 1년 전 0

rewind(stdin)을 모두 제거하고 제출해보시겠어요?

hjhoon03 1년 전 0

허걱 됐습니다 감사합니다 ㅜㅜㅜㅜ

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

문제

문제

출처

ICPC

1018번 반례를 모르겠습니다.

hjhoon03 1년 전 0

jsjsjs1492 1년 전 0

hjhoon03 1년 전 0

jsjsjs1492 1년 전 0

hjhoon03 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말