グリッド・ジャーニー (Grid Journey)
あなたに与えられたのは、n x n のグリッドです。ここでの目的は、グリッドの左上から右下へ到達するすべての経路を見つけることです。
このグリッドでは、下か右にしか移動できません。各マスは、空いているかブロックされているかのどちらかであり、ブロックされたマスは通れません。移動できるのは下方向と右方向のみなので、それらを使って左上から右下まで進むことが可能なパスをすべて求めましょう。
Input
最初の行には、グリッドの大きさを表す整数 n (1 ≤ n ≤ 10) が与えられます。
Output
左上のマスから右下のマスまで、空のマスだけを通るすべての経路を出力してください。各経路は 1 行につき 1 つの文字列として表し、移動方向を下は 'D'、右は 'R' で表します。出力順は問いません。
例
入力 | 出力 |
3
0 0 1
0 0 0
0 1 0 | RDRD
DRRD |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB