글 읽기 - 파이썬 질문입니다!(주석 有)

ds03023 5년 전 0

뭐가 문제인지 도통 모르겠네요...

고수님들 도와주세요 ㅜㅜ

import copy
N,M = map(int, input().split())
r,c,d = map(int, input().split())
robot = []
for i in range(N):
    robot.append(list(map(int, input().split())))

count = 0
#y,x,방향(바라보는 곳: 북동남서(0,1,2,3))
def clean(r,c,d):

    #key: 바라보는 방향(북동남서) value: key에 따른 회전 방향
    dy = {0:[0,1,0,-1],1:[-1,0,1,0],2:[0,-1,0,1],3:[1,0,-1,0]}
    dx = {0:[-1,0,1,0],1:[0,-1,0,1],2:[1,0,-1,0],3:[0,1,0,-1]}
    global robot
    global count

    ny = copy.deepcopy(r)
    nx = copy.deepcopy(c)
    nd = copy.deepcopy(d)
    i = 0
    while i<4:
        nd -= 1
        if nd <0 :
            nd = 3
        ny += dy[d][i]
        nx += dx[d][i]
        # 청소공간 있음
        if robot[ny][nx] == 0:
            count += 1
            robot[ny][nx] = -1
            clean(ny, nx, nd)

        # 네방향 모두 둘러본 경우
        if i == 3:
            if d == 0:
                ny +=1
            elif d==1:
                nx -= 1
            elif d==2:
                ny -=1
            else:
                nx +=1
            #뒷방향이 벽이 아니면
            if robot[ny][nx] != 1:
                i =0
                continue
            else:
                break
        i+= 1
    return count

print(clean(r,c,d))

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

문제

문제

출처

ICPC

파이썬 질문입니다!(주석 有)

ds03023 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말