Question

Количество маршрутов в прямоугольной таблице
В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть способов у игрока попасть в правую нижнюю клетку.

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

Вводятся два числа N и M — размеры таблицы 1≤N≤10,1≤M≤10.

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

Выведите искомое количество способов.

Примеры
Ввод
1 10
Вывод
1

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main() {

   int n, m;

   cin >> n >> m;

   int a[10][10] = { {1,1,1,1,1,1,1,1,1,1},{1,2,3,4,5,6,7,8,910}, {1,3,6,10,15,21,28,36,45,55},{1,4,10,20,35,56,84,120,165,220},{1,5,15,35,70,126,210,330,495,715}, {1,6,21,56,126,252,462,792,1287,2002}, {1,7,28,84,210,462,924,1716,3003,5005}, {1,8,36,120,330,792,1716,3432,6435,11440},{1,9,45,165,495,1287,3003,6435,12870,24310},{1,10,55,220,715,2002,5005,11440,24310,48620} };

   cout << a[n - 1][m - 1];

   return 0;

}

Объяснение:

Это конечно немного не честно, но у меня не получилось и я посчитал вручную. За такие задачи нужно больше чем 5 баллов)