撤侨行动

题目描述

G国爆发的骚乱持续升级，已经严重威胁到公民的生命安全。为了尽快救出在G国的同胞，我国政府告诉在G国的公民，如何通行才能最快到达集合地点，然后统一由飞机接回国内。 G国地图可以描述为一个n*m的区域，因为骚乱冲突，河流沙漠存在，有些区域无法通行。用‘1’表示该位置无法通行，‘0’表示可以通行。 小童在1行1列位置，集合点在ex行ey列位置，请帮忙告诉他到达集合点最短的距离是多少。移动一个区域距离增加1。每次能从一个区域移到相邻的8个区域。

输入格式

第一行两个整数n和m（n，m≤50），表示地图的大小，整数之间使用空格隔开。 下面是一个n*m的地图。 最后一行有2个正整数ex和ey，数字之间使用空格隔开，表示集合点位置，集合点在地图之内。

输出格式

一个整数，表示从出发点到集合点的最短距离；无法到达输出-1。

4 5
00000
01100
00010
10100
3 5

4

提示

（暂无提示）

来源

童程童美