Задача №112624. Переход Робота
Робот ходит на клетчатом поле размером N на M клеток. Ему требуется перейти из клетки с координатами ( A , B ) в клетку с координатами ( C , D ) . Нумерация строк и столбцов начинается с левого верхнего угла, первая координата – строка, вторая – столбец. Левый верхний угол поля имеет координаты (1, 1) . За один шаг Робот может переместиться на одну клетку вправо, влево, вверх или вниз, но не по диагонали. Определите, сколькими способами он может выполнить задание, сделав ровно K шагов.
В первой строке вводятся размеры поля – количество строк N и количество столбцов M ( 1 ≤ N , M ≤ 16 ). Во второй строке записаны координаты A и B начальной клетки, а в третьей строке – координаты C и D конечной клетки, в которую должен придти Робот. В четвёртой строке записано количество шагов K ( 1 ≤ K ≤ 100 ).
Программа должна вывести одно число: количество различных способов перехода из клетки с координатами ( A , B ) в клетку с координатами ( C , D ) ровно за K шагов.
16 16 2 2 5 6 13
464750