AtCoder精選良問「D - LRUD Instructions」Diff 1119
この記事はAtCoderの精選良問集マガジンの中の記事です。
私が良問だと思った問題を解説付きでまとめています。
問題リンク問題概要まず、最大で10^9 x 10^9からなるグリッドの広さと、高橋君の初期位置が与えられる。グリッド上にはN個の壁があり、(r1,c1),(r2,c2)…(rN,cN)で位置が示される。
高橋君はQ個のL,R,U,Dのいずれかの方向と移動回数を示す指示を与えられる。高橋君はいずれかの方向に壁にぶつかるまで、与えられた回数分の移動をする。
それぞれ
