Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
827. Машины в коробке
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 15/03/2008 | Южно-Уральский открытый командный чемпионат по программированию (J) |
| 03/07/2013 | Лето 2013-3 (H) |
| 21/07/2016 | Лето 2016 - 13 (C) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Макс хранит свои радиоуправляемые машины в большой коробке размером 3x3,
в которой может поместиться вплотную 3 ряда по 3 машины. Начальное расположение машин в коробке неизвестно.
С помощью пульта управления Макс может двигать машины в коробке в 4-х направлениях в соседнюю позицию.
Если на пути движения машины находится стенка или другая машина, машина не выполняет команду и сообщает
звуковым сигналом об ошибке.
Напишите программу, которая определяет расположение машин в коробке после выполнения серии команд.
В первой строке ввода содержатся два целых число – количество машин в коробке `N` (`1\ ≤\ N\ ≤\ 8`)
и количество команд `K` (`1\ ≤\ K\ ≤\ 100`). Далее следует `K` строк, каждая строка содержит одну команду в формате `"idf"`,
где `i` (`1\ ≤\ i\ ≤\ N`) – номер машины, `d` – направление движения машины с номером `i`, задается символами 'N' (север), 'S' (юг), 'E' (восток), 'W' (запад), `f` – результат выполнения команды, символ
'+' (машина выполнила команду) или '-' (машина наткнулась на препятствие).
Вывести 3 строки, содержащих по 3 символа – предполагаемое конечное расположение машин в коробке. Клетка с машиной содержит номер машины, а пустая – символ '.'. Если входным данных соответствует несколько возможных расположений, вывести одно из них (любое).
Пример ввода
3 4 1N+ 2S+ 3N- 1N+
Пример вывода
1.3 .2. ...
