问题 23707 --c

23707: c

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 24
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

有一个美丽的池塘。这个长方形的池子被分成了 M 行 N 列个方格(1≤M,N≤30)。一
些格子是坚固得令人惊讶的莲花,还有一些格子是岩石,其余的只是美丽、纯净、湛蓝的水。
贝西正在练习芭蕾舞,她站在一朵莲花上,想跳到另一朵莲花上去,她只能从一朵莲花
跳到另一朵莲花上,既不能跳到水里,也不能跳到岩石上。 贝西的舞步很像象棋中的马步:
每次总是先横向移动 M1 (1≤M1≤30)格,再纵向移动 M2 (1≤M2≤30,M1≠M2)格,或先纵
向移动 M1 格,再横向移动 M2 格。最多时,贝西会有八个移动方向可供选择。
给定池塘的布局和贝西的跳跃长度,请计算贝西从起点出发,到达目的地的跳的最小舞
步数,保证输入数据中的目的地一定是可达的。

输入

第一行:四个用空格分开的整数:M,N,M1 和 M2
第二行到 M+1 行:第 i+1 行有 N 个用空格分开的整数,描述了池塘第 i 行的状态:0 为水,
1 为莲花,2 为岩石,3 为贝西所在的起点,4 为贝西想去的终点

输出

第一行:从起点跳到终点的最少舞步数

样例输入

4 5 1 2
1 0 1 0 1
3 0 2 0 4
0 1 2 0 0
0 0 0 1 0

样例输出

2

提示

来源

[提交][状态]