U294753 跳跳马
题目描述
在国际象棋中,马的路线为“日”字形行走,且没有中国象棋中“蹩马腿”的规则。

现在在 $8 \times 8$ 的棋盘上有若干个小兵,不考虑小兵斜向相连时互相保护的情况,请你求出马从一点通过不断的连续跳跃最多能吃到几个小兵?
输入格式
输入共 $n+2$ 行:
- 第一行是一个正整数 $n$ ,表示共有多少个小兵
- 第二行两个整数 $c$ 和 $r$ ,表示马的位置 (只有一个马), $c$ 表示列, $r$ 表示行
- 第 $3 \sim n+2$ 行每行两个正整数 $x_i$ 和 $y_i$ ,表示第 $i$ 个兵的位置, $x_i$ 表示列, $y_i$ 表示行
输出格式
一行,一个正整数,表示马最多能吃到的兵的个数
说明/提示
【样例解释】
样例 $1$ 图示如下:

样例 $1$ 的一种吃兵方法为 $(2,1)\rightarrow(4,2)\rightarrow(5,4)\rightarrow(4,6)\rightarrow(6,7)\rightarrow(5,5)\rightarrow(4,7)\rightarrow(6,6)\rightarrow(7,4)\rightarrow(6,2)\rightarrow(8,3)$ ,可以吃掉全部 $11$ 个兵。
【数据范围】
$1 \leq n \leq 30$
$1 \leq$ $c$ , $r$ , $x_i$ , $y_i$ $\leq 8$
$(c,r) \neq (x_i,y_i)\ (1 \leq i \leq n)$