2. 最小转弯路径
XJOI - 题目ID：8121必做题50分
最新提交：0 分
历史最高：0 分
时间限制: 100ms
空间限制: 131072kB
题目描述
时间限制：0. 1s 空间限制：128 M
题目描述：
给出一个地图，求起点到终点的最少转弯次数，如果没有可行路径，则输出 -1。
大神帮忙
样例？
2. 最小转弯路径
XJOI - 题目ID：8121必做题50分
最新提交：0 分
历史最高：0 分
时间限制: 100ms
空间限制: 131072kB
题目描述
时间限制：0. 1s 空间限制：128 M
题目描述：
给出一个地图，求起点到终点的最少转弯次数，如果没有可行路径，则输出 -1。
输入格式：
第一行输入 n 和 m，表示行和列数。(2≤�,�≤100)(2≤n,m≤100)
接下来 n*m 的矩阵，0 表示可以走，1 表示不能走。
接下来的一行有 4 个数字，表示起点和终点的位置。
输出格式：
一个整数，表示最少的转弯次数。
样例输入：
5 7 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 3 1 7
样例输出：
5
在线等