Ցանցային Ճանապարհորդություն
Ձեզ տրված է
n x n չափի ցանց, և Ձեր խնդիրն է գտնել բոլոր այն ուղիները, որոնք սկսվում են ցանցի վերին ձախ անկյունից և հասնում ցանցի ներքին աջ անկյունը:Ցանցում թույլատրելի է միայն շարժվել ներքև (down) կամ աջ (right): Ցանկացած բջիջ կամ դատարկ է, կամ արգելափակված, և դուք չեք կարող անցնել արգելափակված բջիջներով: Ձեր նպատակը պարզելն է բոլոր հնարավոր ուղիները՝ վերին ձախ անկյունից մինչև ներքին աջ անկյունը, օգտագործելով միայն ներքև և աջ շարժերը:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 10), որը ներկայացնում է ցանցի չափը:Ելք
Տպեք բոլոր ուղիները, որոնք սկսվում են ցանցի վերին ձախ անկյունից և հասնում ցանցի ներքին աջ անկյունը՝ հաշվի առնելով միայն դատարկ բջիջները: Յուրաքանչյուր ուղի պետք է տպվի նոր տողում: Յուրաքանչյուր ուղի ներկայացվում է
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