[TJOI2007] 跳棋(Chinese Checkers)

题目描述

在一个 $n \times n$ 的棋盘上布满了 0 和 1。跳棋规则如下：

1. 从给定的起始 0 格 $(x, y)$ 出发，每次可以向上、下、左、右 $4$ 个方向连续越过若干个（至少 $1$ 个）1 格，跳入该方向紧接着的下一个 0 格，直到不能再跳为止。
2. 每个 0 格最多只能到达一次，给定的起始点不能再次到达，也不能被越过（即不能越过任何 0 格）。
3. 单次跳跃的距离定义为「本次越过的 1 格个数 $+ 1$」。

当棋盘和起始点给出之后，求最远能跳的总距离是多少（若一步也不能跳则输出 0）。

输入格式

第一行三个整数 $n(1 \le n \le 100)$，$x$，$y$（起点坐标，上图（b）中 A 处坐标为 $(1,3)$）。

接下来 $n$ 行，每行 $n$ 个数（0 或 1），数与数之间用一个空格分隔。

输出格式

一个整数，即最大可跳距离（若不能跳，输出 0）。

样例输入 #1

4  3  2
1  0  1  0
1  1  1  1
0  0  1  0
1  1  0  1

样例输出 #1

6

数据范围

$\text{upd 2022.7.27}$：新增加一组 Hack 数据。

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度（CF Rating）：1300。

测试点分布

出处：原题链接