#agc033b. [agc033_b]LRUD Game

[agc033_b]LRUD Game

有一个 HHWW 列的棋盘,在 (sr,sc)(s_r,s_c) 处有一个棋子。

两人轮流进行 nn 步操作,在第 ii 步,先手可以按照 SiS_i 移动棋子或者不动;后手可以按照 TiT_i 移动棋子或者不动。

其中 Si,Ti{U,D,L,R}S_i,T_i\in\{U,D,L,R\} 分别表示向上,下,左,右移动一格。

先手 希望棋子某时刻走出棋盘,后手 希望棋子始终在棋盘上。

若两人均按照最优策略走,棋子能否 始终在棋盘上