传纸条
题目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。
帮帮忙 有解决方案的呢 
额，数据这么小的话直接用dfs写就行了吧
不会啊
没学过 
所以代码怎么写啊
要不私聊
他思路都给你了你不会写代码，我觉得讲的挺明白的吧
关键是我没学过，看不懂
没学过为啥要做这道题
1 个赞
因为要写
还是编个好点的理由比较好
学完了的表示就是板子题
nb
对啊，哪个老师没讲过让你作
主要是这是题库的
递推题库