글 읽기 - 반례를 부탁드립니다.

micmic123 4년 전 0

질문에 있는 모든 반례에 대해서는 잘 동작하네요..

반례를 찾아주시면 감사드립니다.

ㅠㅠ

import sys


def count(x, y, init):
    cnt = 0
    count_i = 0
    for i in range(x, x+8):
        count_j = 0
        for j in range(y, y+8):
            if i == 0 and j == 0:
                count_j = 1
                continue

            if (count_i + count_j) % 2 == 0 and ma[i][j] != init:
                cnt += 1
            elif (count_i + count_j) % 2 == 1 and ma[i][j] == init:
                cnt += 1
            count_j += 1
        count_i += 1

    return cnt


m, n = map(int, sys.stdin.readline().split())
ma = [sys.stdin.readline().rstrip() for i in range(m)]
ans = float('Inf')

for i in range(0, m-8+1):
    for j in range(0, n-8+1):
        init = ma[i][j]

        if init == 'W':
            tmp = count(i, j, 'W')
            if tmp < ans:
                ans = tmp

            tmp = count(i, j, 'B') + 1
            if tmp < ans:
                ans = tmp

        if init == 'B':
            tmp = count(i, j, 'B')
            if tmp < ans:
                ans = tmp

            tmp = count(i, j, 'W') + 1
            if tmp < ans:
                ans = tmp
if ans == float('Inf'):
    print(0)
else: print(ans)

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

문제

문제

출처

ICPC

반례를 부탁드립니다.

micmic123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말