离开中山路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
离开中山路
题目描述
爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 处，车站在 处。现在给出一个 的地图， 表示马路， 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 ）。你能帮他解决吗？
输入格式
第 行包含一个数 。
第 行到第 行：整个地图描述（ 表示马路， 表示店铺，注意两个数之间没有空格）。
第 行：四个数 。
输出格式
只有 行，即最短到达目的地距离。
输入输出样例 #1
输入 #1
3
001
101
100
1 1 3 3
输出 #1
4
说明/提示
对于 数据，满足 。
对于 数据，满足 。
【算法解析与逻辑建模进阶】第 8 次随堂测验
- 状态
- 已完成
- 规则
- 乐多
- 题目
- 20
- 开始于
- 2026-6-7 18:00
- 结束时间
- 2026-6-7 21:00
- 持续时间
- 3 小时
- 主持人
-
admin
- 参赛人数
- 32