3-9 失落的作业

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

暑假到了,小明和他的伙伴小雨一起去森林探险(森林为矩形)。热爱学习的小明带上了他的暑假作业。
当小明来到森林左上角,即将离开森林时,他发现暑假作业丢在了森林中的k点。他必须将作业找回,否则将被老师处罚。
小明向你寻求帮助,并把森林的地图发给了你(其中1代表危险,0代表可走的路,你必须避开危险)。
作为小明最好的朋友,你决定帮他算出从小明家去往k点的最短路径。

第一行输入2个整数,分别是m和n,代表了k点的坐标。接下来输入m行,每行n个整数,代表了森林的地图。
当森林中没有可走的路,则输出“No way;否则输出一个非0整数,代表最短路径的长度。

Sample 1

Input

3 4
0 1 0 0 
0 0 1 1 
1 0 0 0 

Output

6

说明:最短路径为(1,1)->(2,1)->(2,2)->(3,2)->(3,3)->(3,4),长度为6。

Sample 2

Input

3 4
0 1 0 0 
1 1 1 1 
1 0 0 0 

Output

No way

说明:没有路径能通往k点,所以输出No way。

Limitation

\(m<40, n<40\) 。

2023年暑期算法队集训赛1

未参加
状态
已结束
规则
OI
题目
18
开始于
2023-07-06 09:00
结束于
2023-07-07 12:30
持续时间
27.5 小时
主持人
参赛人数
35