面试一道算法题求解答
n*m的矩阵，上面有k个障碍，每个障碍的范围是一个矩形（假设可以给出左上角和右下角坐标），矩阵的右上角是出口，机器人在矩阵中只能向右或者向上走，问有多少点可以作为起点让机器人走到终点。
n,m可以取到1e9，k可以取到1000。
我是想到现在也没咋想出来。
2021-08-04 22:39 已编辑 常盘台中学
关注
全部评论
昕昕小朋友
浙江大学 Java
dp吧，类似力扣63
暂停算不算放弃
西安电子科技大学 Java
从终点bfs？
相关推荐
查看3道真题和解析
小鹏汽车二面16人在聊 06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享
07-22 11:53
门头沟学院 Java 点赞 评论 收藏
分享