题目描述 给定一个 $m \times n$ 大小的棋盘，给定一个初始位置 $(a, b)$。 输入一个数代表棋盘上不能走的点的个数 $t$，给出 $t$ 个点的坐标。 问一个马（马走日）从 $(a, b)$ 出发，能否不重复地把棋盘上（除不能走的点之外）的所有点都走一遍。 若能走，则输出有多少种走完的方式；若不能，则输出 $0$。 输入格式 第一行包含四个整数 $m$, $n$, $a$, $b$，分别表示棋盘的行数、列数、初始位置的行坐标和列坐标。 第二行包含一个整数 $t$，表示不能走的点的个数。 接下来的 $t$ 行，每行包含两个整数 $x i$, $y i$，表示不能走的点的坐标。 输出格式 输出一个整数，表示有多少种走完的方式；若不能走完，则输出 $0$。 输入样例 3 3 1 1 1 2 2 输出样例 2