Фокусировка (НТО 21/22 :: ТБС)
Легенда
Учёные-астрофизики обнаружили неизвестный космический объект, с которого приходит зашумлённый сигнал. Чтобы максимально сократить количество шума, необходимо постоянно держать объект в фокусе приёмника сигнала. С этой целью на приёмник была установлена камера, которая оцифровывает изображения и отправляет их на сервер. Программа обрабатывает полученные данные и определяет, куда и на сколько шагов необходимо отклонить приёмник.
Ваша задача: написать программу, которая по данным с камеры определит, в какую сторону и на сколько шагов необходимо сместить приёмник относительно центра снимка, совместить его с центром объекта.
Подготовленные данные с камеры приходят в виде матрицы 7 на 7 ячеек, состоящей из цифр 0, 1, 2, 3, где 0 – полное отсутствие объекта, 1 – край объекта, 2 – часть объекта, 3 – центр объекта.
В качестве команд приёмника используются пары цифр Х,Y, где Х – смещение приёмника по оси X (направлена вправо), а Y – смещение спутника по оси Y (направлена вниз). Смещение в обратном направлении обозначается отрицательным числом.
Сам объект в оцифрованном виде выглядит следующим образом:
0000000
0001000
0002000
0123210
0002000
0001000
0000000
Объект может не попасть в снимок целиком, но гарантируется, что на снимке будет хотя бы одна из частей объекта (2).
Входной формат: 50 матриц 7х7 из цифр, как отдельные снимки, разделённые между собой строкой из знаков -. Например,
0000002
0000123
0000002
0000001
0000000
0000000
0000000
-------
0000000
0000000
0000000
0000000
0000000
0100000
0200000
Выходной формат: 50 строк, в каждой команда, соответствующая снимку. Команда состоит из двух чисел, соответствующих смещениям по X и Y, и разделённых запятой без пробела. Например,
-2,3
-3,-4
4,2
-1,-1
Time Limit: 2 секунды
Memory Limit: 256 MB