A30978.【搜索】【广度优先】最短路径的转弯数
普及-
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 从起点坐标到终点坐标的最短路径上有多少个转弯（保证只有一条最短路径）如图：转弯数为5
输入格式
第1行：n m
第2至n+1行：整个迷宫描述（0：可走；1：不可走），
如（图1）第2行迷宫描述为：1 0 0 0 0 1 0
第3行迷宫描述为：0 0 1 0 1 0 0
……
第n+2行：x1 y1 x2 y2 （分别为起点、终点坐标）
输出格式
s （即最短路径的拐弯次数）
输入输出样例
输入#1
5 7 0 0 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 2 5 7
输出#1
3