U294753 跳跳马

题目描述

在国际象棋中,马的路线为“日”字形行走,且没有中国象棋中“蹩马腿”的规则。 ![](https://cdn.luogu.com.cn/upload/image_hosting/cdxi5w16.png) 现在在 $8 \times 8$ 的棋盘上有若干个小兵,不考虑小兵斜向相连时互相保护的情况,请你求出马从一点通过不断的连续跳跃最多能吃到几个小兵?

输入格式

输入共 $n+2$ 行: - 第一行是一个正整数 $n$ ,表示共有多少个小兵 - 第二行两个整数 $c$ 和 $r$ ,表示马的位置 (只有一个马), $c$ 表示列, $r$ 表示行 - 第 $3 \sim n+2$ 行每行两个正整数 $x_i$ 和 $y_i$ ,表示第 $i$ 个兵的位置, $x_i$ 表示列, $y_i$ 表示行

输出格式

一行,一个正整数,表示马最多能吃到的兵的个数

说明/提示

【样例解释】 样例 $1$ 图示如下: ![](https://cdn.luogu.com.cn/upload/image_hosting/5y8gcmia.png) 样例 $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)$