Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Джедай находится в огромном зале на фабрике клонов и хочет добраться до таинственной двери в противоположном углу зала.
По залу в четырех направлениях на разной высоте летают платформы. В момент, когда платформы пролетают друг над другом, можно перескочить
с одной платформы на другую. На стенах зала находятся порталы, при достижении стены зала платформа вместе с
грузом на ней перемещается к противоположной стене.
Первая строка содержит два целых числа `R, C` (`2 <= R,C <= 50`) -- размеры зала.
Далее следует `R` строк, содержащих `C` символов -- вид зала сверху в начальный момент времени `t=0`. Символ ``'.'`` означает, что в этой клетке нет платформы.
Символы ``'v', '^', '<', '>'`` показывают наличие платформы и направление её движения.
Джедай находится в левом верхнем углу зала, гарантируется что в этой клетке находится платформа.
Вывести одно целое число -- минимальное время до достижения правого нижнего угла зала.
Если достижение правого нижнего угла невозможно, то вывести `-1`.
```sample Пример ввода 1
3 5
>^..v
...<.
.v..^
```
```sample Пример вывода 1
5
```
```sample Пример ввода 2
3 5
<....
.v...
...>.
```
```sample Пример вывода 2
31
```
```sample Пример ввода 3
2 2
><
><
```
```sample Пример вывода 3
-1
```
Начало
Рабочее место участника
Динамическое программирование и запоминающие функции