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

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

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

高一物理题物体从长为L的光滑斜面顶端开始下滑,滑到底端的速率为v.如果物体以v0=v/2的初速度从  2020-05-13 …

物体从长为L的光滑斜面顶端由静止开始下滑,滑到斜面顶端的速率是V,如果物体以初速度为V0=V/2从  2020-05-21 …

滑滑梯是小孩子很喜欢的娱乐活动.如图所示,一个25kg小孩正在倾角为30°的滑梯上匀速下滑,此时,  2020-05-21 …

恩格斯说:他是中世纪最后一位诗人“,同时又是新时代最初一位诗人材料一恩格斯说:他是中世纪最后一位诗  2020-05-23 …

滑滑梯是小孩子很喜欢的娱乐活动.如图所示,一个小孩正在滑梯上匀速下滑,则()A.小孩子所受的重力与  2020-06-25 …

如图所示,挡板垂直于斜面固定在斜面上,一滑块m放在斜面上,其上表面呈弧形且左端最薄,一球M搁在挡板  2020-06-27 …

计算:改变压强的方法.1.一滑冰运动员的质量是60千克,所穿冰鞋的冰刀每把长40厘米,刀刃宽3毫米,  2020-10-30 …

滑雪运动员从山坡上华夏.设山坡倾角为α,运动员(连滑雪板)总重为G,所受总阻力为F(f),则在滑下位  2020-10-30 …

如图所示,挡板垂直于斜面固定在斜面上,一滑块m放在斜面上,其上表面呈弧形且左端最薄,一球M搁在挡板与  2020-11-11 …

如图所示,物块A从坡顶由静止滑下,小物块A的质量为m=2kg,物块与坡道间的动摩擦因数为μ=34,水  2020-11-28 …