算法提高 多米诺骨牌放置（加强版1）

多米诺骨牌放置（加强版1）

---

问题描述
有一个m 行n 列的矩形方格棋盘，用12 的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠。但是，棋盘中有一些p个位置有破洞，坐标分别为（xi（第xi列），yi（第yi行））,这些位置不能放置骨牌了。请问有多少种不同的覆盖的方法。
　　请对覆盖方法总数 mod 10007 的值即可。
输入格式
第 1 行，三个整数数n，m，p，
　　第 2 — p-1 行，两个整数 xi，yi 。
输出格式
一个整数，总数 mod 10007 的结果。
样例输入
2 3 2
1 3
2 3
样例输出
2
思路：
从题目我们可以知道有一个m 行n 列的矩形方格棋盘，我们要用12 的骨牌(可横放或竖放)完全覆盖，但是不可以覆盖有洞的地方。
所以可以用递归的形式，让函数不断的尝试覆盖棋盘，我们骨牌的方式是横着放或竖放，那我们就知道当我们在棋盘上的某一点时可以横着放或竖放，我们一直放的不可以在放为止。
我们可以从棋盘的（1，1）开始放，一直到（m，n）就结束循环。
我们在当前为置放骨牌的条件就是当前位置不能有放过骨牌，满足此条件我们才可以放，不满足则返回上级。 （这个方法的复杂度太大。。）
程序：

import sys
sys.setrecursionlimit(1000000)
n,m,p=map(int,input().split())
mp=