글 읽기 - 왜 틀렸는지 궁금합니다.

gogoworld 1년 전 0

답은 똑같이 나오는데 어느 부분에서 틀렸는 지 궁금합니다.

from collections import deque
def move(r, c, s):
    left_y, left_x = r-s-1, c-s-1
    rig_y, rig_x = r+s-1, c+s-1
    while left_x != rig_x and left_y != rig_y:
        array = deque()
        for i in range(left_x, rig_x+1):
            array.append(a[left_y][i])
        for i in range(left_y+1,rig_y+1):
            array.append(a[i][rig_x])
        for i in range(rig_x-1,left_x-1,-1):
            array.append(a[rig_y][i])
        for i in range(rig_y-1,left_y,-1):
            array.append(a[i][left_x])
        array.rotate(1)
        for i in range(left_x, rig_x+1):
            a[left_y][i] = array.popleft()
        for i in range(left_y+1,rig_y+1):
            a[i][rig_x] = array.popleft()
        for i in range(rig_x-1,left_x-1,-1):
            a[rig_y][i] = array.popleft()
        for i in range(rig_y-1,left_y,-1):
            a[i][left_x] = array.popleft()
        left_x += 1
        left_y += 1
        rig_x -= 1
        rig_y -= 1
import sys
n, m, k = map(int, sys.stdin.readline().split())
a = [list(map(int,input().split())) for _ in range(n)]
for _ in range(k):
    r, c, s = map(int, sys.stdin.readline().split())
    move(r, c, s)
result = []
for i in range(n):
    result.append(sum(a[i]))
print(min(result))

kantorhee 7달 전 0

rotate 배열 r,c,s를 순차적으로만 move 적용을 하시는 거 같아요~ roate가 여러개면 그 순서가 순열로써 여러가지 방법을 다 수행해보고 가장 작은 행렬 합을 답으로 제출하시면 됩니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 궁금합니다.

gogoworld 1년 전 0

kantorhee 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말