글 읽기 - 고수님들 반례를 찾아주세요 ㅜㅜ

son_6631 3년 전 0

반례가 뭔지를 모르겠네요 ㅜㅜ반례가 뭔지를 모르겠네요 ㅜㅜ

import sys
input=sys.stdin.readline 

def check_chess(new_chess):
  start=new_chess[0][0]
  count=0
  for i in range(8):
    for j in range(8):
      if (i+j)%2==0:
        if new_chess[i][j]!=start:
          count+=1
      else:
        if new_chess[i][j]==start:
          count+=1
  return count

def cut_board(row,col,board):
  chess=[]
  min=64
 
  for i in range(col-7):
    for j in range(row-7): #row
      for x in range(8):
        chess.append(board[j+x][i:i+8])
      temp=check_chess(chess)
      if min>temp:
        min=temp
      chess=[]
 
  return min


n,m=map(int,input().split())
board=[]
for i in range(n):
  row=input() 
  board.append(list(row))

print(cut_board(n,m,board))

bubbler 3년 전 3

입력:

8 8
BBBBWWWW
BBBBWWWW
BBBBWWWW
BBBBWWWW
BBBBWWWW
BBBBWWWW
BBBBWWWB
BBBBWWWW

정답 출력:

son_6631 3년 전 2

(0,0)을 기준으로 해야한다고 생각했는데 아니었네요!! 정말 감사합니다!!!

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

문제

문제

출처

ICPC

고수님들 반례를 찾아주세요 ㅜㅜ

son_6631 3년 전 0

bubbler 3년 전 3

son_6631 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말