Легенда

Учёные-астрофизики обнаружили неизвестный космический объект, с которого приходит зашумлённый сигнал. Чтобы максимально сократить количество шума, необходимо постоянно держать объект в фокусе приёмника сигнала. С этой целью на приёмник была установлена камера, которая оцифровывает изображения и отправляет их на сервер. Программа обрабатывает полученные данные и определяет, куда и на сколько шагов необходимо отклонить приёмник.

Ваша задача: написать программу, которая по данным с камеры определит, в какую сторону и на сколько шагов необходимо сместить приёмник относительно центра снимка, совместить его с центром объекта.

Подготовленные данные с камеры приходят в виде матрицы 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

Видео-разбор


Last modified: Monday, 19 September 2022, 12:10 PM