求助大佬们 有解决方案

常规
1 
传纸条
题目ID：9834100分
时间限制: 1000ms
空间限制: 524288kB
题目描述
小明和小红是同班同学，他们在一起总是有谈不完的话题。一次活动中，班上同学被安排成了a行b列的矩阵，小明和小红分别被安排在左上方和右下方，小明只能通过传纸条来和小红交流，纸条要经由许多同学传到小红手里。小明在矩阵的左上角，坐标(1,1)，小红在矩阵的右下角，坐标(a,b)。纸条传递只能传给右边的同学和后面的同学。但是有N个同学不愿意帮小明传递纸条。请问纸条从小明手中传递到小红手中总共有多少方案?

输入格式
第一行包含两个整数a和b，并且满足1≤a，b≤16。第二行包含一个整数N，表示有N个同学(1≤N≤40)。接下来N行，每行两个整数X_i，Y_i，描述N个同学的坐标。

输出格式
输出一个整数表示从(1，1)到(a，b)的传递方案。

样例
Input 1
5 4
3
2 2
2 3
4 2
Output 1
5
样例解释
在这个样例中，小明需要传递纸条给右下角的小红。起点到终点的路径有5条：[(1,1), (1,2), (2,2), (2,3), (3,3), (3,2), (4,2), (5,2), (5,3), (5,4)]，[(1,1), (2,1), (2,2), (2,3), (3,3), (3,2), (4,2), (5,2), (5,3), (5,4)]，[(1,1), (1,2), (1,3), (2,3), (3,3), (3,2), (4,2), (5,2), (5,3), (5,4)]，[(1,1), (2,1), (2,2), (1,2), (1,3), (2,3), (3,3), (3,2), (4,2), (5,2), (5,3), (5,4)]，[(1,1), (1,2), (1,3), (2,3), (3,3), (3,2), (2,2), (1,2), (1,3), (2,3), (3,3), (3,2), (4,2), (5,2), (5,3), (5,4)]。

数据范围
1≤a，b≤16，1≤N≤40。
2

帮帮忙 有解决方案的呢 :smiley:

3

额，数据这么小的话直接用dfs写就行了吧

4

不会啊

5

没学过 :sob: :sob: :sob:

6

dfs 深搜（入门级）见解 ，仅限初步摄入 dfs 时回顾
可以去看这篇帖子
这道题其实就是计算从(1,1)到(a,b)有多少种方法，不愿意传纸条的同学就是障碍物。

1 个赞
7

所以代码怎么写啊

8

要不私聊

9

@王语道 有解决方案

10

他思路都给你了你不会写代码，我觉得讲的挺明白的吧

11

关键是我没学过，看不懂

12

没学过为啥要做这道题

1 个赞
13

因为要写

14

:smiling_face_with_tear:还是编个好点的理由比较好

15

学完了的表示就是板子题

16

给你找个有伪代码的

17

nb

18

对啊，哪个老师没讲过让你作

19

主要是这是题库的

20

递推题库