글 읽기 - 4991 로봇청소기 런타임 에러

alftjd1 4년 전 0

4 4

..o.

****

.**.

위와 같은 입력을 했을때

Process finished with exit code -1073741571 (0xC00000FD)

라는 오류가 뜨는데 구글링해봐도 도통 어떻게 해결할지 감이 안오네요

어떻게 해결해야 할까요?

import sys
import collections
sys.setrecursionlimit(10 ** 9)

while True:

    m, n = map(int,sys.stdin.readline().split())

    if n == 0 and m == 0:
        break

    room = [list(map(str,sys.stdin.readline().rstrip())) for _ in range(n)]

    value = [(i//m,i%m) for i in range(n * m) if room[i//m][i%m] in ['o','*']]
    l = len(value)  ; trunk = [[0] * l for _ in range(l)]

    if l <= 1:
        print(0)
        continue

    for k in range(l - 1):
        visited = [[-1] * m for _ in range(n)]
        temp = collections.deque([value[k]]) ; visited[temp[-1][0]][temp[-1][1]] = 0

        while temp:
            t = temp.popleft()
            for i in [1,0],[0,1],[-1,0],[0,-1]:
                nx, ny = t[0] + i[0], t[1] + i[1]
                if 0 > nx or nx >= n or 0 > ny or ny >= m:
                    continue
                if not visited[nx][ny] == -1:
                    continue
                if room[nx][ny] == 'x':
                    continue

                visited[nx][ny] = visited[t[0]][t[1]] + 1
                temp.append((nx,ny))

        for i in range(l):
            v = visited[value[i][0]][value[i][1]] if visited[value[i][0]][value[i][1]] > 0 else 0
            trunk[k][i] = v ; trunk[i][k] = v

    for i in range(l):
        if room[value[i][0]][value[i][1]] == 'o': break

    def scanf(temp,total,tot,check,graph):
        t = temp[-1]

        if len(temp) == l:
            total = min(total,tot)
            tot -= trunk[temp[-2]][temp[-1]]
            graph[temp.pop()] = check[:]
            return scanf(temp,total,tot,check,graph)

        for i in range(l):
            if graph[t][i]:
                if trunk[t][i] > 0 and i not in temp:
                    tot += trunk[t][i]
                    graph[t][i] = 0
                    temp.append(i)
                    return scanf(temp,total,tot,check,graph)

        if len(temp) == 1:
            return total

        tot -= trunk[temp[-2]][temp[-1]]
        graph[temp.pop()] = check[:]
        return scanf(temp,total,tot,check,graph)

    result = scanf(temp = [i],total = 10 ** 10,tot = 0,check = [1] * l,graph = [[1] * l for _ in range(l)])
    print(result) if not result == 10 ** 10 else print(-1)

skysign 3년 전 0

파이썬을 잘 몰라서, 코드를 보고 답변드리는 것은 아니구요.

문제의 정의된 입력값의 조건에 따르면, 마지막에 0 0 을 넣어야 하는대,

0 0 이 없네요.

4 4

..o.

****

.**.

0 0

neoh 3년 전 0

4 4

..o.

****

.**.

이거 10 나오는게 맞나요?

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

문제

문제

출처

ICPC

4991 로봇청소기 런타임 에러

alftjd1 4년 전 0

skysign 3년 전 0

neoh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말