满级灵咒PLUS

满级灵咒PLUS

测试数据来自 wjszez/1575

作业已超过截止时间,您无法递交本题目。

[问题描述]
因为到处惹得别人发怒,因此登上了制裁榜首
本题是一道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

深搜/宽搜

未认领
状态
已结束
题目
10
开始时间
2023-07-22 17:15
截止时间
2023-07-23 18:45
可延期
0.0 小时