满级灵咒
因为到处惹得别人发怒,因此登上了制裁榜首
本题是一道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%
- 上传者