走出迷宫的方案数

题目描述

有一个 n 行 m 列的矩阵迷宫，起点在迷宫的左上角，终点在迷宫的右下角，迷宫中只有空地和墙，请你输出从起点到终点的路径方案数。

矩阵左上角坐标为（0,0），右下角坐标为（n-1, m-1）

输入描述

第一行输入 n 和 m 和 k，以空格分隔，n 和 m 最大不超过 200。k 表示墙的数量。

之后 k 行，每行输出两个整数，表示墙的位置坐标。以空格分隔。保证坐标合法。

输出描述

输出一个整数，表示从起点到终点的路径方案数。

用例

输入	3 3 2 0 1 2 1
输出	1
说明	无

题目解析

本题如果地图矩阵数量级过