面试一道算法题求解答

n*m的矩阵,上面有k个障碍,每个障碍的范围是一个矩形(假设可以给出左上角和右下角坐标),矩阵的右上角是出口,机器人在矩阵中只能向右或者向上走,问有多少点可以作为起点让机器人走到终点。
n,m可以取到1e9,k可以取到1000。
我是想到现在也没咋想出来。
全部评论
dp吧,类似力扣63
1 回复 分享
发布于 2021-08-07 11:12
从终点bfs?
点赞 回复 分享
发布于 2021-08-05 17:02

相关推荐

06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
每晚夜里独自颤抖:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务