早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给定一个N行M列的矩阵,矩阵中的某些方格上有障碍物.有一个人从矩阵中的某个方格开始滑行.每次滑行都是向一个方向最多连续前进c格(也可以原地不动)(两次滑行的c值不一定相同).但

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