面试一道算法题求解答
n*m的矩阵，上面有k个障碍，每个障碍的范围是一个矩形（假设可以给出左上角和右下角坐标），矩阵的右上角是出口，机器人在矩阵中只能向右或者向上走，问有多少点可以作为起点让机器人走到终点。
n,m可以取到1e9，k可以取到1000。
我是想到现在也没咋想出来。
2021-08-04 22:39 已编辑 常盘台中学 后端工程师
关注
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你以为的实习VS真实的实习 #
167439次浏览 938人参与
# 妈妈治愈了你哪些脆皮时刻 #
52373次浏览 419人参与
# 我的实习日记 #
4205126次浏览 33443人参与
# 第一次找实习，我建议__ #
92785次浏览 941人参与
# 文远知行求职进展汇总 #
7584次浏览 43人参与
# 硬件/芯片校招攻略 #
22683次浏览 309人参与
# 从mentor身上学到了__ #
69689次浏览 958人参与
# 你觉得mentor喜欢什么样的实习生 #
66054次浏览 1100人参与
# 工作两年想退休了 #
287968次浏览 2094人参与
# 牛客AI文生图 #
31762次浏览 320人参与
# 机械笔面试考察这些知识点 #
24156次浏览 172人参与
# 你遇到过哪些神仙同事 #
151004次浏览 782人参与
# 如果人间有后悔药 #
31342次浏览 525人参与
# 秋招提前批，你开始投了吗 #
777938次浏览 8533人参与
# 面试线索爆料 #
139176次浏览 718人参与
# 数字马力求职进展汇总 #
364643次浏览 2433人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
24095次浏览 154人参与
# 牛客2025仙途报告 #
108789次浏览 638人参与
# 研究所笔面经互助 #
132673次浏览 588人参与
# 我和mentor的爱恨情仇 #
122944次浏览 1057人参与