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<=109), 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.


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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.