Задание №18: Динамическое программирование (Робот в таблице)

Исполнитель Робот стоит в левом верхнем углу поля, разлинованного на клетки. В каждой клетке поля записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц.
Определите 1) количество различных маршрутов из исходной точки в правый нижний угол поля; 2) количество клеток поля, недоступных для Робота из-за ограничения на допустимый перепад высот.
Исходные данные для Робота записаны в файле 18-204.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе укажите два числа: сначала ответ на вопрос 1, затем – ответ на вопрос 2.