글 읽기 - 왜 틀렸는지 모르겠어요 ㅠㅠ (반례 다 대입했는데 출력 잘됩니다!!)

coderachel 3년 전 0

게시판에 나와있는 반례 다 대입해도 출력값이 제대로 나옵니다 ㅠㅠ

왜 틀렸는지 알려주실분 계신가요!!

#include <stdio.h>

char array[50][50];

int     chess(int n,int m)
{
    int cnt1=0,cnt2=0;

    for(int i=n;i<n+8;i++)
    {
        for(int j=m;j<m+8;j++)
        {
            if(((i%2==0)&&(j%2==0))||((i%2==1)&&(j%2==1)))
            {
                if(array[i][j]!='W')
                    cnt1++;
            }
            else if(((i%2==1)&&(j%2==0))||((i%2==0)&&(j%2==1)))
            {
                if(array[i][j]!='B')
                    cnt1++;
            }
        }
    }
    
    for(int i=0;i<8;i++)
    {
        for(int j=0;j<8;j++)
        {
            if((i%2==0&&j%2==0)||(i%2==1&&j%2==1))
            {
                if(array[i][j]!='B')
                    cnt2++;
            }
            else if(((i%2==1)&&(j%2==0))||((i%2==0)&&(j%2==1)))
            {
                if(array[i][j]!='W')
                    cnt2++;
            }
        }
    }
    if(cnt1>cnt2)
        return (cnt2);
    else
        return (cnt1);
}

int     main(void)
{
    int x,y;
    int min=50;
    scanf("%d %d",&x,&y);

    for(int i=0;i<x;i++)
        scanf("%s",array[i]);
    
    for(int i=0;i<x-7;i++)
        for(int j=0;j<y-7;j++)
            if(chess(i,j)<min)
                min=chess(i,j);

    printf("%d\n",min);
}

nahwasa 3년 전 30

반례입니다.

8 9
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBW
답 : 31
출력 : 32

blueapple99 3년 전 0

7번째 줄에 int cnt 1=0, cnt2=0; 이라고 하셨는데 저렇게 하면 cnt2만 0으로 초기화되서 답이 안나와용.

이걸 int cnt1 =0; int cnt2 = 0; 이렇게 바꾸시면 정답나올거에요!

nahwasa 3년 전 0

어우.. 저 반례 인기 좋네요 ㄷㄷ 좋아요 계속들어온다!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요 ㅠㅠ (반례 다 대입했는데 출력 잘됩니다!!)

coderachel 3년 전 0

nahwasa 3년 전 30

blueapple99 3년 전 0

nahwasa 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말