#2579. 海上营救

海上营救

【问题描述】 海上巡逻队收到了求救信号,经确认信号由大山号发出,时间就是生命,必须尽快赶到那里。通过导航卫星的侦测,巡逻队获得了一张海洋图。地图上这块区域划分成n * n个比较小的区域,其中用''表示岛屿,用'.'表示海洋,巡逻队当前在位置(1,1)。船只航行中只能从一个区域移到相邻的8个区域。计算巡逻队最少需要航行的距离。注意:相邻区域距离为1。 【输入描述】 第一行一个整数n(n<=50),表示海洋图的大小。下面是一个nn的海洋图。 最后一行有2个不大于n的正整数,表示大山号的位置。 【输出描述】 一个整数,表示巡逻队到大山号的最短距离;无法到达输出-1。

4  
....
.**.
..*.
....
4 4
4