| 题目名称 | 1123. 最少转弯问题 |
|---|---|
| 输入输出 | turn.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 2 |
| 题目来源 |
 Makazeu
于2012-10-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：37， 提交：52， 通过率：71.15% | ||||
 safhsdajkfhsad |
100 | 0.000 s | 0.17 MiB | Pascal |
 VacaTionGOD |
100 | 0.000 s | 0.19 MiB | Pascal |
 helloworld123 |
100 | 0.000 s | 0.21 MiB | Pascal |
 stdafx.h |
100 | 0.000 s | 0.31 MiB | C++ |
 0 |
100 | 0.000 s | 0.32 MiB | C++ |
 啊吧啦吧啦吧 |
100 | 0.000 s | 0.36 MiB | C++ |
 超梦 |
100 | 0.000 s | 0.37 MiB | C++ |
 GROWL GOOD BOYส็ |
100 | 0.000 s | 0.37 MiB | C++ |
|
SOBER GOOD BOY |
100 | 0.000 s | 0.37 MiB | C++ |
 殇 |
100 | 0.000 s | 0.39 MiB | C++ |
| 关于 最少转弯问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
三倍经验 ：：激光电话，障碍训练场，最少转弯问题
| ||||
|
| ||||
|
不错的题！
| ||||
|
有大神，就是好
 | ||||
|
改编自“激光电话”
| ||||
Hzoi_Go灬Fire
一個人的雨
Truth.Cirno给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。
例如：如图1，最少的拐弯次数为5。
输入：共三行
第一行：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）：
|
turn.in |
turn.out |
|
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 |