글 읽기 - 이렇게 풀었는데 왜 ac를 받는지 이해가안됩니다...

qkrwnstns52 2년 전 0

nx, ny를 구한후에 -1 < nx < n and -1 < ny < m 범위안에 들어올 때 만 sums를 구하는 코드인데요..

만약이 도형에서 한 부분만 삐져나가도 결국 삐져나간 부분을 제외한 나머지 부분의 sums가 구해지고

이것도 비교 대상에 들어가되는데 그럼 완전환 도형이 아니기 때문에 비교 대상이 되면 안돼는데

ac를 받네요.. 아니면 제가 잘못 생각하고 있는건가요???

import sys

input = sys.stdin.readline

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

tet=[[[0,0],[0,1],[0,2],[0,3]],
    [[0,0],[1,0],[2,0],[3,0]],
    [[0,0],[0,1],[1,0],[1,1]],
    [[0,0],[0,1],[0,2],[1,0]],
    [[0,0],[0,1],[0,2],[1,2]],
    [[0,0],[1,0],[1,1],[1,2]],
    [[0,2],[1,2],[1,1],[1,0]],
    [[0,1],[0,0],[1,0],[2,0]],
    [[0,0],[0,1],[1,1],[2,1]],
    [[0,0],[1,0],[2,0],[2,1]],
    [[0,1],[1,1],[2,1],[2,0]],
    [[0,0],[0,1],[0,2],[1,1]],
    [[0,1],[1,0],[1,1],[1,2]],
    [[0,0],[1,0],[1,1],[2,0]],
    [[1,0],[0,1],[1,1],[2,1]],
    [[0,1],[1,1],[1,0],[2,0]],
    [[0,0],[1,0],[1,1],[2,1]],
    [[0,1],[0,2],[1,1],[1,0]],
    [[0,0],[0,1],[1,1],[1,2]]]

ans = 0

for i in range(n):
    for j in range(m):
        for figure in tet:
            sums = 0
            for k in range(4):
                nx = i + figure[k][0]
                ny = j + figure[k][1]
                if -1 < nx < n and -1 < ny < m:
                    sums += board[nx][ny]
            ans = max(sums, ans)

print(ans)

topgun0209 2년 전 1

자세히 보진 않았지만.. 완전한 도형이 아니니만큼 다른 완전한 도형의 부분도형으로 생각할 수 있고

모든 칸의 값은 양수이니 부분도형의 합이 완전한 도형보다 절대 커질수 없기때문 아닐까요?

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

문제

문제

출처

ICPC

이렇게 풀었는데 왜 ac를 받는지 이해가안됩니다...

qkrwnstns52 2년 전 0

topgun0209 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말