Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Классы 7-11, задача 1 - Стрелка

Time limit:1 sec.
Memory limit: 524288 KByte

Технологии распознавания изображений в настоящее время находят самое широкое применение − например, распознавание текста, поиск лиц на фотографиях и многое-многое другое.

Вам предлагается решить несколько более простую задачу. Дано растровое изображение чёрной стрелки на белом фоне. Требуется определить, в какую сторону направлена стрелка.

              

Стрелка состоит из прямоугольника, который пристыкован к основанию равнобедренного треугольника (смотрите рисунок). Полученная фигура имеет ось симметрии, проходящую через конец стрелки и середину противоположной стороны прямоугольника. Основание треугольника длиннее, чем лежащая на нём сторона прямоугольника. Стороны прямоугольника параллельны осям координат.

Гарантируется, что стороны прямоугольника имеют длину не меньше трёх пикселей. В вершинах треугольника находится ровно по одному пикселю. Можно считать, что изображение стрелки получено обычными инструментами рисования прямоугольников, линий и заливки области в простом графическом редакторе (например, Paint).

На изображении присутствует только одна стрелка без постороннего шума. Стрелка не касается краёв изображения.

Входные данные

В первой строке входных данных записаны два числа M и N − количество строк и столбцов в изображении (7  M, N  33). Далее следует M строк по N символов, обозначающих цвет пикселей на изображении. Символ '0' (ноль) означает белый пиксель, а символ '*' (звёздочка) − чёрный пиксель.

Выходные данные

Если стрелка указывает вверх, то выведите "Up" (без кавычек). Если стрелка указывает вправо, то выведите "Right" (без кавычек). Если стрелка указывает вниз, то выведите "Down" (без кавычек). Если стрелка указывает влево, то выведите "Left" (без кавычек).

 Пример ввода

7 8

00000000

000*0000

00*****0

0******0

00*****0

000*0000

00000000

Пример вывода

Left

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.