Codeforces Round 534 (Div. 1) |
---|
Закончено |
Вам дана таблица размера 4x4. Вы играете в игру — есть последовательность тайлов, каждый из которых имеет форму 2x1 или 1x2.Ваша задача состоит в том, чтобы последовательно разместить все тайлы на таблице. После каждого размещения каждая клетка, которая находится в строке или столбце, где все клетки заняты, освобождается. Вы можете располагать тайлы в любом месте таблицы, единственное условие состоит в том, чтобы тайлы(и их куски, оставшиеся после удаление некоторых строк и столбцов) не должны перекрываться. Ваша задача состоит в том, чтобы разместить все фигурки, при этом избегая перекрывания в любой момент времени.
Во вводе записана единственная строка $$$s$$$, состоящая из нулей и единиц ($$$1 \le |s| \le 1000$$$). Ноль означает вертикальный тайл, единица — горизонтальный.
Выведите $$$|s|$$$ строк —для каждого тайла выведите два натуральных числа $$$r,c$$$, не превышающих $$$4$$$, обозначающих координаты минимальных строки и столбца, пересекающихся с ним.
Если существует несколько возможных решений, выведите любое.
010
1 1 1 2 1 4
Данная картинка иллюстрирует пример из условия:
Название |
---|