글 읽기 - 게시판 반례 넣어봐도 잘 모르겠습니다.

julsnutini 4년 전 0

8 8
BBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW

8 9
WWWWWWBWB
WWWWWWWBW
WWWWWWBWB
WWWWWWWBW
WWWWWWBWB
WWWWWWWBW
WWWWWWBWB
WWWWWWWBW

정답: 20

8 8 WWWWWWWB WBBBBBBB WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW 정답: 8

8 8 BBBBWBBW WWWWBBWB WWBBWBWW WBWWBWBW WBBWBBWB BWBWBWWB BWWWWWBW BWBBBBWW 답 : 29

8 9 WBWBWBWBW BWBWBWBWW WBWBWBWBW BWBWBWBWW WBWBWBWBW BWBWBWBWW WBWBWBWBW BWBWBWBWW 0

요 반례는 틀리다고 나오는데 반례 자체가 넘 복잡해서 잘 모르겠습니다.

N, M = map(int, input().split())
lst = [input() for y in range(N)]
x_limit = M - 7
y_limit = N - 7
wb = [
    'WBWBWBWB',
    'BWBWBWBW',
    'WBWBWBWB',
    'BWBWBWBW',
    'WBWBWBWB',
    'BWBWBWBW',
    'WBWBWBWB',
    'BWBWBWBW'
]
bw = [
    'BWBWBWBW',
    'WBWBWBWB',
    'BWBWBWBW',
    'WBWBWBWB',
    'BWBWBWBW',
    'WBWBWBWB',
    'BWBWBWBW',
    'WBWBWBWB',
]
start = lst[0][0]
s = float('inf')
for q in range(2):
    std = bw if q == 0 else wb
    for x in range(x_limit):  # 열 시작지점
        for y in range(y_limit):  # 행 시작지점
            count = 0  # 변경해야 할 거 세기
            z = 0  # 기준이 되는 체스판의 행
            for yy in range(y+8):  # 행 이동
                for xx, wwbb in zip(lst[yy][x:x+8], std[z]):  # 열 이동, 기준 체스판의 행 이동
                    if xx != wwbb:
                        count += 1
                z += 1  # 기준 체스판 행 이동
                if z == 8: break  # 더이상 이동할 수 있는 기준 체스판의 행이 없음
            if s > count:
                s = count
print(s)

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

문제

문제

출처

ICPC

게시판 반례 넣어봐도 잘 모르겠습니다.

julsnutini 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말