Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-09-24 04:31:51.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sokoban.in, sokoban.out | Sursă | Finala ONIS 2016 |
| Autor | Mihai Calancea | Adăugată de |  Popa Andrei •andreiiii |
| 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 se vor afla T linii, fiecare conţinând cuvântul YES sau NO.
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 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
