给定一个N行M列的矩阵,矩阵中的某些方格上有障碍物.有一个人从矩阵中的某个方格开始滑行.每次滑行都是向一个方向最多连续前

给定一个N行M列的矩阵,矩阵中的某些方格上有障碍物.有一个人从矩阵中的某个方格开始滑行.每次滑行都是向一个方向最多连续前进c格(也可以原地不动)(两次滑行的c值不一定相同).但是这个人在滑行中不能碰到障碍物.现按顺序给出K次滑行的方向(东、南、西、北中的一个)以及对应的c,试求这个人能够滑行的最长距离(即格子数).x05数据范围:1≤N,M≤200,K≤200,≤40000
big365 1年前 已收到1个回答 举报

lipj 幼苗

共回答了17个问题采纳率:88.2% 举报

代码已经发送.

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com