首页 > 面试一道算法题求解答
头像
SimpleY
编辑于 2021-08-04 22:39
+ 关注

面试一道算法题求解答

n*m的矩阵,上面有k个障碍,每个障碍的范围是一个矩形(假设可以给出左上角和右下角坐标),矩阵的右上角是出口,机器人在矩阵中只能向右或者向上走,问有多少点可以作为起点让机器人走到终点。
n,m可以取到1e9,k可以取到1000。
我是想到现在也没咋想出来。

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐