글 읽기 - 반례가 뭔지 모르겠습니다

kje7584 3년 전 0

저는 제 로직이 맞는 거 같은데 5프로에서 틀렸다고 나옵니다..

하지만.. 전 맞는거같아요 ㅠㅠ 반례를 찾아주세요

import sys

sys.setrecursionlimit(10 ** 4)
input = sys.stdin.readline


def lisinput(): return list(map(int, input().split()))


def minput(): return map(int, input().split())


def liinput(): return list(map(int, list(input())))


"""
균형잡힌 괄호  : 2
올바른 괄호 문자열: 1
암것도 아님: 0
"""
import collections

move = [
    [-1, 0],  # 왼 0
    [0, -1],  # 아래 1
    [1, 0],  # 오른쪽 2
    [0, 1],  # 위 3

]

if __name__ == '__main__':
    n, m, k = minput()
    maps = []
    will_visit = collections.deque([])  # row, col, value, lastparam,double
    for row in range(n):
        maps.append(list(input()))
    x1, y1, x2, y2 = minput()
    x1 -= 1
    y1 -= 1
    x2 -= 1
    y2 -= 1

    will_visit.append([x1, y1, 0, None, 0])  # 0row, 1col, 2value, 3lastparam,4double

    end = [x2, y2]


    def inrange(node, n, m):
        return 0 <= node[0] < n and 0 <= node[1] < m


    def visit(node):
        if inrange(node, n, m):
            return maps[node[0]][node[1]] == '#'
        else:
            return False


    def addNode(a, b):  # 0row, 1col, 2value, 3lastparam,4double

        return [a[0] + b[0], a[1] + b[1], a[2], a[3], a[4]]


    def addHis(a, index):  # 0row, 1col, 2value, 3lastparam,4double
        if a[3] == None:
            return [a[0], a[1], a[2] + 1, index, 1]
        elif a[3] == index and a[4] < k:
            return [a[0], a[1], a[2], a[3], a[4] + 1]
        elif a[3] == index and a[4] >= k:
            return [a[0], a[1], a[2] + 1, a[3], 1]
        elif a[3] != index:
            return [a[0], a[1], a[2] + 1, index, 1]


    answer = -1
    runner_His = []
    while will_visit:
        travel = will_visit.popleft()  # 0row, 1col, 2value, 3lastparam,4double
        if [travel[0], travel[1]] == end:
            answer = travel[2]
            break
        if visit(travel):
            continue
        else:
            maps[travel[0]][travel[1]] = '#'
            for moveIndex in range(4):
                newNode = addNode(travel, move[moveIndex])
                if inrange(newNode, n, m) and not visit(
                        newNode):
                    will_visit.append(addHis(newNode, moveIndex))  # 0row, 1col, 2value, 3lastparam,4double

    print(answer)

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

문제

문제

출처

ICPC

반례가 뭔지 모르겠습니다

kje7584 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말