SPOJ.com - Problem TR

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

TR_GRID - Traversing Grid (challenge)

Zaczynając w lewym, górnym rogu macierzy NxM, patrząc na prawo, poruszasz się o jedną komórkę w danej jednostce czasu w kierunku, w którym patrzysz. Jeśli dotrzesz do krawędzi macierzy lub jeśli komórka, do której miałeś wejść była już odwiedzona, skręcasz w prawo. Zatrzymujesz się, jeśli wszystkie komórki w macierzy zostaną odwiedzone. W jakim kierunku będziesz patrzył, gdy się zatrzymasz?

Rozważmy następujący przykład z N=3 i M=3. Ścieżka, którą będziesz podążać będzie następująca: (0,0) -> (0,1) -> (0,2) -> (1,2) -> (2,2) -> (2,1) -> (2,0) -> (1,0) -> (1,1). W tym punkcie, wszystkie komórki zostały odwiedone, a Ty patrzysz na prawo.

Wejście

W pierwszej linii znajduje się liczba testów T (T<10001). Każdy z kolejnych testów zawiera dwie liczby N i M (0<N,M<=10⁹), określające kolejno liczbę wierszy i kolumn.

Wyjście

Dla każdego testu wypisz kierunek (L - lewo, R - prawo, U - góra i D - dół), w którym będziesz patrzył na końcu.

Przykład

Wejście:
4
1 1
2 2
3 1
3 3

Wyjście:
R
L
D
R

Autorem tego zadania jest Varun Jalan.

Submit solution!

Added by:	Piotr Kąkol
Date:	2010-04-17
Time limit:	3.263s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All except: NODEJS OBJC SCM qobi VB.NET
Resource:	Copy of Varun Jalan's task TRGRID with different scoring

hide comments



2013-12-03 13:00:37 Linghui Liu First time to be shortest by only one submission:) Last edit: 2013-12-03 13:01:10
2013-12-02 20:21:10 ওয়াসী (Wasi) ha ha ha! After submitting a 38B solution thought i finally managed the best score for AWK. But here is also same thing best is 37B in AWK(by both dominique and piotr) :D I guess i should start from scratch again :P
2010-04-18 15:34:51 Piotr KÄ…kol Done. :-)
2010-04-17 16:11:23 Piotr KÄ…kol I see I have always to copy file with tests and correct it by such a program: `#include "stdio.h" int main(void) { int t, x, y; scanf("%d",&t); printf("%d\n",t); while(t--) { scanf("%d %d",&x,&y); printf("%d %d\n",x,y); } return 0; }` // Edit: I'll look into it later (probably tomorrow). Sorry. Lack of time today. Last edit: 2010-04-17 16:20:28
2010-04-17 15:55:25 numerix Could you please check the data. I get AC at TRGRID, but RTE at TR_GRID. Edit: Now my AC Lua-Version for TRGRID and TR_GRID has changed to WA after some minutes ... Last edit: 2010-04-17 16:38:42

Shortening codes

TR_GRID - Traversing Grid (challenge)