逃出城堡

逃出城堡

测试数据来自 wjszez/2059

【问题描述】
羊羊们选出的代表不负重望,击败了骄傲的Jack。Jack恼羞成怒,违反了原则要抓小羊,情况紧急,羊羊们必须找到一条最短的路径逃出Jack的城堡。Jack的城堡是一个n*m的矩形,里面有一些地方可以通过(用0表示),有一些地方则为墙或障碍物(用1表示),无法通过,小羊们处于(x,y)处,出口在(n,m)处。可小羊们无法立刻求到这条路径,这时,善良而伟大的Yyz出现了,他给了羊羊们城堡的地图和一台笔记本电脑。羊羊们要通过这来求出到出口的最短路径。

【输入数据】
第1行,两个正整数n,m(n,m≤500),表示城堡的长和宽。
第2~n+1行,每行n个数字(0和1),表示此处城堡地形。
第n+2行,两个正整数x,y(x,y均不超过n,m),表示小羊所处位置。

【输出数据】
一行,一个数,表示最短路径的长度。

【输入样例】
escape.in
6 5
0 0 1 0 1
1 0 0 0 0
1 1 0 1 0
0 0 0 1 0
1 0 1 1 0
1 0 0 0 0
2 2

信息

ID
2468
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者