/ phigros / 题库 /

满级灵咒

满级灵咒

因为到处惹得别人发怒,因此登上了制裁榜首
本题是一道H2O题,是 j** 逃离毒打而误入迷宫的故事
你需要帮ta求出通过此迷宫的最少转弯次数(wink)
【输入格式】
第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 (即最少的拐弯次数)
【输入输出样例】

【输入样例】
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

信息

ID
1014
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者