3 人解决，16 人已尝试。
3 份提交通过，共有 67 份提交。
9.4 EMB 奖励。
2120. Seamild游戏
单点时限: 2.0 sec
内存限制: 256 MB
Seamild 发明了一种游戏，自称为 Seamild 游戏，在一个 n×n 的棋盘上，布满了 0 和 1，如图 (a) 所示 (n=7)，为叙述方便，将 0 用字母表示，如图 (b)。
Seamild 游戏规则：
（1）从某个 0 格出发，可以向上，下，左，右 4 个方向连续越过若干个（至少 1 个） 1 格而跳入下一个 0 格。如图（b）中从 A 出发，可跳到 B，或者到 E，但不能直接到 K。在跳到 B 之后还可以继续跳到 F; 在跳到 E 之后可继续跳到 F 或 K。直到不能再跳为止。
（2）每个 0 格只能到达一次，给出的起始点不能再到达，也不能越过。 跳过的距离为跳过 1 格个数加 1，如从 A 到 B，跳过距离为 3，从 B 到 F，跳过距离为 2。
当棋盘和起始点给出之后，问最远能跳的距离是多少？
如上图（b）中，从 A 出发，可跳过的路线不止一条，其中一条为：
A - B - F - L - K - E （可能不唯一）
–3—2—3—3—3
它的距离为 14。
输入格式
第一行三个整数 n （1≤n≤100），x，y （起点坐标，上图（b）中 A 处坐标为 1，3） 接下来 n 行，每行 n 个数（0 或 1），数与数之间用一个空格分隔。
输出格式
一个整数，即最大可跳距离（若不能跳，输出 0）。
样例
Input
4 3 2 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1
Output
6
创建: 16 年，6 月前.
修改: 7 年，2 月前.
最后提交: 11 年，4 月前.
来源: N/A
题目标签