给定一个 大小的棋盘,一个初始位置 ,以及 个不能走的封锁点的坐标。 问:一个马(走日字)从 出发,能否不重复地把棋盘上所有非封锁点都走一遍? 若能,则输出有多少种走完的方式;若不能,则输出 0。
输入描述:
- 第一行包含两个整数 ,表示棋盘的行数和列数。- 第二行包含两个整数 ,表示马的初始位置。- 第三行包含一个整数 ,表示封锁点的个数。- 接下来 行,每行包含两个整数 ,表示一个封锁点的坐标。所有坐标均为 1-based。数据范围:,,。


输出描述:
输出一个整数,表示总的走法数量。
示例1

输入

3 4
1 1
0

输出

2
加载中...