Guide Map
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
⼀张n*m的地图由0和1组成，做过很多acm题的你肯定猜到了，1是陷阱，是⾛不了的那种。
现在把你丢到(x1, y1)的初始点，你要达到(x2,y2)。 假设你只能沿着⽔平和垂直的⽅向运动，你知道你这⼀路上要拐⼏个弯吗？
Input Format
第⼀⾏两个正整数，为n和m（1≤n,m≤100）。
第2⾄n+1⾏：地图地形描述（0：道路；1：陷阱）。
第n+2⾏四个整数，分别为起始点与终点坐标x1,y1,x2,y2（坐标范围从1开始，保证起始点、 终点不为陷阱）。
Output Format
⼀个正整数，为最少拐弯次数。
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
华北理工大学第二届ACM校赛——正赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2020-11-7 13:40
- 结束于
- 2020-11-7 17:40
- 持续时间
- 4 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 119
