BOJ 16928蛇とのはしご遊び
質問する
BOJ 16928蛇とのはしご遊び
シルバーI|白駿16928|Python 3 Python池
アルゴリズム#アルゴリズム#
梯子と蛇はディックシャナに貯蔵されている.
残りの部分はBFSを使用してすべてのセルをブラウズし、最後のセルに到達するノードの順序を出力します.
コード#コード#
import sys
from collections import deque
input = sys.stdin.readline
def BFS():
queue = deque()
min_count = 1000000
curr = 0
visited[curr] = True
queue.append([curr, 0])
while queue:
curr, count = queue.popleft()
if curr == 99:
min_count = min(count, min_count)
return min_count
for i in range(1, 7):
if curr + i < 100:
if not visited[curr + i]:
if curr + i in snake.keys():
queue.append([snake[curr + i], count + 1])
visited[snake[curr + i]] = True
else:
queue.append([curr + i, count + 1])
visited[curr + i] = True
return min_count
N, M = map(int, input().split())
table = [0 for _ in range(100)]
snake = dict()
visited = [False for _ in range(100)]
for n in range(N + M):
x, y = map(int, input().split())
snake[x - 1] = y - 1
print(BFS())
結果
Reference
この問題について(BOJ 16928蛇とのはしご遊び), 我々は、より多くの情報をここで見つけました https://velog.io/@leehe228/boj16928テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol