#abc273d. [abc273_d]LRUD Instructions

[abc273_d]LRUD Instructions

你有一个 h×wh \times w 的矩阵,矩阵上有 NN 个障碍物,现在给你 QQ 次询问,问向 RiR_i 的方向走 CiC_i 步到哪里了。 前一步能影响后一步,障碍物不能越过,不能走出边界