글 읽기 - 반례 혹은 왜 틀린지 봐주실 분 있으신가요?

tlrmsjtm4545 2년 전 0

예시 문제들 다 문제 없이 돌아가는데 왜 틀렸는지 모르겠습니다..도와주세요

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char a[51][51];
int chess(int x, int y) /*8*8로 잘라내서 오류갯수 세기*/
{
    int c = 0;
    for(int i = x ; i < x+8 ; i++)
    {
        for(int j = y ; j < y+8 ; j++)
        {
            if(a[x][y] == 'W') /*제일 처음 판이 흰색일 경우*/
            {
                if(((i-x)%2) == ((j-y)%2))
                {
                    if(a[i][j] == 'B')
                        c++;
                }
                else if(((i-x)%2) != ((j-y)%2))
                {
                    if(a[i][j] == 'W')
                        c++;
                }
            }
            else if(a[x][y] == 'B') /*제일 처음 판이 검은색일 경우*/
            {
                if(((i-x)%2) == ((j-y)%2))
                {
                    if(a[i][j] == 'W')
                        c++;
                }
                else if(((i-x)%2) != ((j-y)%2))
                {
                    if(a[i][j] == 'B')
                        c++;
                }
            }
        }
    }
    return c;
}
int main()
{
    int n, m;
    scanf("%d %d",&n, &m);
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%s",a[i]);
    }
    int cnt = n * m;
    for(int i = 0 ; i < n-7 ; i++)
    {
        for(int j = 0 ; j < m-7 ; j++)
        {
            if(cnt > chess(i,j))
                cnt = chess(i,j);
        }
    }
    printf("%d",cnt);
    return 0;
}

g072923 2년 전 0

반례입니다

8 8
BBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW

정답 1

출력 63

tlrmsjtm4545 2년 전 0

반례 덕분에 풀었습니다!! 감사합니다

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char a[51][51];
int chess(int x, int y) /*8*8로 잘라내서 오류갯수 세기*/
{
    int c = 0;
    for(int i = x ; i < x+8 ; i++)
    {
        for(int j = y ; j < y+8 ; j++)
        {
            if(a[x][y] == 'W') /*제일 처음 판이 흰색일 경우*/
            {
                if(((i-x)%2) == ((j-y)%2))
                {
                    if(a[i][j] == 'B')
                        c++;
                }
                else if(((i-x)%2) != ((j-y)%2))
                {
                    if(a[i][j] == 'W')
                        c++;
                }
            }
            else if(a[x][y] == 'B') /*제일 처음 판이 검은색일 경우*/
            {
                if(((i-x)%2) == ((j-y)%2))
                {
                    if(a[i][j] == 'W')
                        c++;
                }
                else if(((i-x)%2) != ((j-y)%2))
                {
                    if(a[i][j] == 'B')
                        c++;
                }
            }
        }
    }
    if(c > 32)
        c = 64 - c;    /*첫판이 잘못된 색일 경우*/
    return c;
}
int main()
{
    int n, m;
    scanf("%d %d",&n, &m);
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%s",a[i]);
    }
    int cnt = n * m;
    for(int i = 0 ; i < n-7 ; i++)
    {
        for(int j = 0 ; j < m-7 ; j++)
        {
            if(cnt > chess(i,j))
                cnt = chess(i,j);
        }
    }
    printf("%d",cnt);
    return 0;
}

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

문제

문제

출처

ICPC

반례 혹은 왜 틀린지 봐주실 분 있으신가요?

tlrmsjtm4545 2년 전 0

g072923 2년 전 0

tlrmsjtm4545 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말