Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sokoban.in, sokoban.out | Sursă | Finala ONIS 2016 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sokoban
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare sokoban.in va conţine pe prima sa linie numărul de teste, T. Fiecare test respectă următoarea structură: prima linie conţine valorile N şi M, reprezentând numărul de linii, respectiv numărul de coloane al matricei. Următoarele N linii conţin câte M caractere, care pot fi '.', '#', 'X', 'S', sau 'E'.
Date de ieşire
În fişierul de ieşire sokoban.out ...
Restricţii
- Suma de max(N, M) pentru fiecare test este mai mica sau egala cu 2000
Exemplu
sokoban.in | sokoban.out |
---|---|
1 10 12 .##########. .#........#. .#..X..S..## .#.#..####.# .###..E....# ##.#....#.## #..##.###.## #.........## #..#..##...# ############ | YES |