글 읽기 - 왜 틀린 걸까요?? ㅠㅠ 반례를 못 찾겠어요

chso1324 2년 전 0

도저히 모르겠어요 ㅠㅠ 도와주세요

from sys import stdin

n, m = map(int, stdin.readline().rstrip().split())
seq = []
for i in range(n):
    seq.append(list(map(int, list(stdin.readline().rstrip()))))

xy = [[1, 0], [-1, 0],[0, 1], [0, -1], [1, 1], [-1, 1], [1, -1], [-1, -1]]

def issquare(n):
    temp = n ** 0.5
    if int(temp) == temp:
        if temp ** 2 == n:
            return True
    return False


def searchSeq(n, start, x, y):
    if start[0] + x >= len(seq) or start[0] + x < 0 or start[1] + y >= len(seq[x]) or start[1] + y < 0:
        if issquare(int(n)):
            return int(n)
        else:
            return -1

    new = str(seq[start[0] + x][start[1] + y])
    n += new
    if issquare(int(n)):
        return max(int(n), searchSeq(n, [start[0] + x, start[1] + y], x, y))
    else:
        return searchSeq(n, [start[0] + x, start[1] + y], x, y)

answer = -1

if n == 1 and m == 1:
    if issquare(seq[0][0]):
        print(seq[0][0])
    else:
        print(-1)
else:
    for x in range(len(seq)):
        for y in range(len(seq[x])):
            for i in range(len(xy)):
                for g in range(1, max(len(seq), len(seq[x]))):
                    if xy[i][0] == 0 or xy[i][1] == 0:
                        answer = max(answer, searchSeq(str(seq[x][y]), [x, y], xy[i][0] * g, xy[i][1] * g))
                    else:
                        answer = max(answer, searchSeq(str(seq[x][y]), [x, y], xy[i][0], xy[i][1] * g))
                        answer = max(answer, searchSeq(str(seq[x][y]), [x, y], xy[i][0] * g, xy[i][1]))
    print(answer)

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

문제

문제

출처

ICPC

왜 틀린 걸까요?? ㅠㅠ 반례를 못 찾겠어요

chso1324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말