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

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