글 읽기 - 예제는 물론이고 다양한 반례를 넣어봐도 맞게 나옵니다..

tomong02 1년 전 0

도대체 어떤 반례가 있을까요...
문제 판정이 이상한가 싶을정도로 각종 예제들은 잘만 맞추는데 제출은 틀렸다고 뜨네요...
반례 하나만 찾아주실 천사님 구합니다....

#include <stdio.h>

int main(void){
    int n, m, p;
    scanf("%d %d", &n,&m); //n이 행의 개수
    int a[m][n];
    char c;

    for(int i=0;i<n;i++){
        for(int k=0;k<m;k++){
            scanf(" %c", &c);
            if(c == ' '){
                break;
            }
            else if (c == 'B'){
                a[k][i] = 0;
            }
            else if(c == 'W'){
                a[k][i] = 1;
            }
        }
    }                       // 입력값 B=0, W=1
    
   
    
    int low1 = 65, res1 = 0, res2 = 0;

    for(int i=0;i<n-7;i++){
        for(int k=0;k<m-7;k++){
            for(int j=0;j<8;j++){
                for(int l=0;l<8;l++){
                    p = (i+j+k+l)%2; //판정식
                    
                    if(p == 0){
                        if(a[k+l][i+j] != 1){
                            res1++;
                        }
                    }
                    else if(p == 1){
                        if(a[k+l][i+j] != 0){
                            res1++;
                            }
                    }
                }
            }
            res2 = 64 - res1;        //두가지 형태뿐이므로
            if(res1<res2){
            	if(low1>res1){
                	low1 = res1;
            	}
            }
            else if(res2<res1){
            	if(low1>res2){
                low1 = res2;
            	}
                }
            res1 = 0;
            res2 = 0;
            
                
        }
    }
    printf("%d\n", low1);
}

renkousami 1년 전 1

8 8

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

처리가 완벽하지 않은 부분이 한 군데 보이네요

tomong02 1년 전 0

와 저거 같을때 처리가 안되고있었네요.....
진짜 너무 감사합니다 ㅠㅠㅠ
이제 잘 수 있을거같아요...

qkrehdwns032 1년 전 0

@tomong02 질문드려도 될까요?

a[m][n] 부분에서 배열에 변수가 들어가도 되는건가요?

상수로만 만들수 있다고 알고있어서요

저렇게 하려면 동적할당해야하는 것이 아닌가요?

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

문제

문제

출처

ICPC

예제는 물론이고 다양한 반례를 넣어봐도 맞게 나옵니다..

tomong02 1년 전 0

renkousami 1년 전 1

tomong02 1년 전 0

qkrehdwns032 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말