#pI1007. 012迷宫
012迷宫
题目背景
小明在学完bfs后,看见了这道题。
所以,聪明的小明马上AC了这道题,但他突然又看见了一道水题(没错就是这道)。
小明不会这道题,你能帮帮他吗?
题目描述
类似于迷宫,迷宫会给定你一个格的迷宫,以及你的起始位置。
当你位于任意一个点,你可以移动到它相邻上下左右四个方向中的任意一个或格子。
当你位于任意一个点,你可以移动到它左上,右上,左下,右下四个方向中的任意一个或格子。
当你位于任意一个点,运动停止。
请输出你从起始点出发可以到达的格子数量,如果起始格子为,输出,否则,输出可以到达的格子数量。
输入格式
第一行一个,表示迷宫的边长。
下面行,每行输入个数据,表示迷宫的布局。
第行,输入与,表示起始位置为第行第列。
输出格式
一行一个,表示从起始位置出发,可以到达的最多格子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
提示
数据范围:。
tips:记得判断死局。