글 읽기 - (1051번)숫자 정사각형 질문입니다.

simple710 1년 전 0

반례나 잘못된 부분이 있으면 알려주시면 감사하겠습니다.

import sys

n, m = map(int,sys.stdin.readline().split())
board = [list(map(str,sys.stdin.readline().strip())) for _ in range(n)]

cnt = result = 1
col = row = 0

while True:
    if cnt == n or cnt == m: #조사하는 사각형의 크기가 직사각형보다 크다면 종료
        break
    for i in range(n-cnt): #열: ex)cnt = 0이면 0-1 확인
        for j in range(m-cnt): #행: ex)cnt =0이면 0-1 확인
            #각 꼭지점이 같은 경우 result = cnt + 1
            #cnt 0은 총 1칸인 경우, cnt = 1은 총 4칸인 경우이므로 cnt + 1
            if board[i][j] == board[i][cnt+j] and board[i+cnt][j] == board[i+cnt][cnt+j]:
                result = cnt + 1
    cnt+=1
print((result)**2)

djm03178 1년 전 2

반례입니다.

https://ideone.com/9ZiJS5

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

문제

문제

출처

ICPC

(1051번)숫자 정사각형 질문입니다.

simple710 1년 전 0

djm03178 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말