#pI1007. 012迷宫

012迷宫

题目背景

小明在学完bfs后,看见了01迷宫”“01迷宫”这道题。

所以,聪明的小明马上AC了这道题,但他突然又看见了一道012迷宫”“012迷宫”(没错就是这道)。

小明不会这道题,你能帮帮他吗?

题目描述

类似于0101迷宫,012012迷宫会给定你一个nnn*n格的迷宫,以及你的起始位置。

当你位于任意一个00点,你可以移动到它相邻上下左右四个方向中的任意一个0011格子。

当你位于任意一个11点,你可以移动到它左上,右上,左下,右下四个方向中的任意一个1122格子。

当你位于任意一个22点,运动停止。

请输出你从起始点出发可以到达的22格子数量,如果起始格子为22,输出1-1,否则,输出可以到达的22格子数量。

输入格式

第一行一个nn,表示012012迷宫的边长。

下面nn行,每行输入nn个数据,表示012012迷宫的布局。

n+2n+2行,输入aabb,表示起始位置为第aa行第bb列。

输出格式

一行一个mm,表示从起始位置出发,可以到达的最多格子2数量。

样例 #1

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

样例 #2

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

样例 #3

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

提示

数据范围:1a,bn10001 \le a, b \le n \le 1000

tips:记得判断死局。