「格子状ルートにおける最短経路問題」は、どこかで一度はやったことがあるのではないでしょうか。入試においては、 「通れないor通るべき箇所がある」、 「直交しないルートが含まれている」、 といったように、色々と設定をひねって出題されることが多くな…