2449: 海上营救

题目描述

海上巡逻队收到了求救信号，经确认信号由大山号发出，时间就是生命，必须尽快赶到那里。
通过导航卫星的侦测，巡逻队获得了一张海洋图。地图上这块区域划分成n * n个比较小的区域，其中用‘*’表示岛屿，用‘.’表示海洋，巡逻队当前在位置(1,1)。船只航行中只能从一个区域移到相邻的8个区域。
计算巡逻队最少需要航行的距离。
注意：一块区域距离为1。

输入描述

第一行一个整数n（n<=50），表示海洋图的大小。
下面是一个n*n的海洋图。
最后一行有2个不大于n的正整数，表示大山号的位置。

输出描述

一个整数，表示巡逻队到大山号的最短距离；无法到达输出-1。