Тор дээрх зам бүтээх

2s

512MB

2200

0%

Construction Problems

$n \times m$ тор ба хоёр нүд $a=(y_1,x_1)$ , $b=(y_2,x_2)$ өгөгдсөн; нүд бүрийг яг нэг удаа дайран өнгөрөх $a$ -аас $b$ руу зам бүтээ.

Жишээ нь $4 \times 7$ тор дээр $a=(1,3)$ -аас $b=(3,6)$ руу зам:
image

https://cses.fi/problemset/task/2418

Оролтын формат

Эхний мөрөнд $t$ бүхэл тоо байна: тестийн тоо.

Дараа нь тестүүдийг илэрхийлсэн $t$ мөр байна. Мөр бүрд $n$ , $m$ , $y_1$ , $x_1$ , $y_2$ , $x_2$ зургаан бүхэл тоо байна.

Бүх тестэд $1 \le y_1,y_2 \le n$ ба $1 \le x_1,x_2 \le m$ . Мөн $y_1 \neq y_2$ эсвэл $x_1 \neq x_2$ байна.

Гаралтын формат

Зам бүтээх боломжтой бол YES, үгүй бол NO хэвлэ.

Зам байвал түүнийг U (дээш), D (доош), L (зүүн), R (баруун) тэмдэгтүүдээс бүрдэх илэрхийлэлээр мөн хэвлэ. Хэд хэдэн зам байвал алин нэгийг нь хэвлэж болно.

Хязгаарлалт

$1 \le t \le 100$
$1 \le n \le 50$
$1 \le m \le 50$

Жишээ

Оролт1

5
1 3 1 1 1 3
1 3 1 2 1 3
2 2 1 1 2 2
2 2 1 1 2 1
4 7 1 3 3 6

Гаралт1

YES
RR
NO
NO
YES
RDL
YES
RRRRDDDLLLLLLUUURDDRURDRURD

0.1 / 64 KiB

Редактор уншиж байна...