AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-17から1日間の記事一覧

ABC151 D - Maze Master

問題原文 atcoder.jp 問題要旨 . と # からなる迷路が与えられる。(# は通れない) スタートとゴールを好きに選ぶことで、移動距離を最大化せよ。ただし、スタートからゴールへは最短距離で移動する。 迷路は必ず . を2つ以上含む 任意の道のマスから任意…