4 个赞
用搜索 废话
偏移量数组要改一下
纵方向不能等于负数
还有可以让记录答案的变量初始就是-1
如果搜索完了数值没有变就直接输出-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
1 个赞