글 읽기 - 문제를 잘못 이해한걸까요

sksms1375 3년 전 0

8*8 체스판을 일일히 검사해서 최솟값을 구하는거 같은데 왠만한 케이스들을 다 넣어봐도 도저히 유추가 안되네요 또 다른 반례가 있는걸까요?

m, n = map(int, input().split())
matrix = []
for _ in range(m):
  matrix.append(list(input()))
minimum = 64
W = ['W', 'B'] * 4
B = ['B', 'W'] * 4

for i in range(m-7):
  for j in range(n-7):
    count = 0
    if matrix[i][j] == 'W':
      for k in range(8):
        for l in range(8):
          if k % 2 == 0:
            if matrix[i+k][j+l] != W[l]:
              count += 1
          else:
            if matrix[i+k][j+l] != B[l]:
              count += 1
    else:
      for k in range(8):
        for l in range(8):
          if k % 2 == 0:
            if matrix[i+k][j+l] != B[l]:
              count += 1
          else:
            if matrix[i+k][j+l] != W[l]:
              count += 1
    minimum = min(minimum, count)
print(minimum)

sanalnuri 3년 전 1

입력:

8 8

WWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

출력: 63

정답: 1

sksms1375 3년 전 1

진짜 잘못 이해한거였네요 감사합니다! AC 했어요!

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

문제

문제

출처

ICPC

문제를 잘못 이해한걸까요

sksms1375 3년 전 0

sanalnuri 3년 전 1

sksms1375 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말