Попытка к бегству

Узник пытается бежать из замка, который состоит из N∗M квадратных комнат, расположенных в виде прямоугольника N∗M. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в левой верхней комнате и для ему надо попасть в противоположную правую нижнюю комнату. Времени у него немного, всего он может побывать не более, чем в N+M−1 комнате на своем пути. Определите количество маршрутов, которые ведут к выходу.

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

Первая строчка входных данных содержит натуральные числа N и M, не превосходящие 1000. Далее идет план замка в виде N строчек из M чисел в каждой. Одно число соответствует одной комнате: 1 означает, что в комнату можно попасть, 0 – что комната закрыта.

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

Программа должна напечатать количество маршрутов, ведущих узника к выходу и проходящих через M+N−1 комнату, или слово Impossible, если таких маршрутов не существует.

Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2∗10^9.

Примеры
Ввод
3 5
1 1 1 1 1
1 0 1 0 1
1 1 1 1 1
Вывод
3

Відповідь:

Пояснення:

1) буквенного имени столбца и номера строки

2) СРЗНАЧ

3) $C$20

4) 65536

5) #ЧИСЛО!

6) Рабочая книга

7) A21:C24

8) B5:E5 - это 4 ячейки , формула СРЗНАЧ выводит среднее значение этих четырех ячеек , исходя из этого сумма (СУММ) этих ячеек 100*4 = 400. Плюс к этому додается ещё одна ячейка F5 значение которой равно 10 , и того =СУММ(B5:F5) равна 410

9) 2, 4

10) C8:C64

11) бухгалтерский и банковский учет

12) текст, число или формула

13) =916+54

14) Формула будет иметь вид:

=$D$2+D1

15) D4

16) 16

17) 255

array = [3, 6, -2, 7, -5, -6, 8, 16, 64, 23, -45, 24, 15, 3, 5]

sum1 = 0

dob = 1

index1 = 0

index2 = 0

index3 = 0

sum2 = 0

for i in range(len(array)):

   if array[i] < 13:

       sum1 = sum1 + array[i]

   if array[i] > 0:

       dob = dob * array[i]

       index1 = index1 + 1

       sum2 = sum2 + (array[i] * array[i])

   if array[i] < 0:

       index2 = index2 + 1

   if array[i] % 2 != 0:

       index3 = index3 + 1

print("Сума елементів масиву, які менші за 13: " + str(sum1))

print("Добуток додатніх елементів масиву: " + str(dob))

print("Кількість додатніх елементів масиву: " + str(index1))

print("Кількість від\'ємних елементів масиву: " + str(index2))

print("Кількість непарних елементів масиву: " + str(index3))

print("Квадрат суми непарних елементів масиву: " + str(sum2))