面试一道算法题求解答

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

相关推荐

01-21 12:26
暨南大学 golang
点赞 评论 收藏
分享
一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务