美团笔试编程题：染黑格子数，求思路

在二维平面上有一个无限的网格图形，初始状态下，所有的格子都是空白的。现在有n个操作，每个操作是选择一行或一列，并在这行或这列上选择两个端点网格，把以这两个网格为端点的区间内的所有网格染黑（包含这两个端点）。问经过n次操作之后，共有多少个格子被染黑，显然在众多操作中，很容易重复染色同一个格子，这个时候只计数一次。

#笔试题目##题解#
全部评论
顺便想问下第一题黑白矩阵的思路。。
点赞 回复 分享
发布于 2019-04-23 21:54
过了55..特殊情况最后没时间去排除了 想法是先统计所有格子，然后再考虑线段交点去重。还要考虑线段可能重合
点赞 回复 分享
发布于 2019-04-23 21:54
过了73,
点赞 回复 分享
发布于 2019-04-23 21:50
暴力解法竟然只过9%
点赞 回复 分享
发布于 2019-04-23 21:43

相关推荐

07-15 20:01
快手_快STAR广告引擎(准入职员工)
快手内推
在快手做了三个多月的后端开发实习，在这里浅浅分享下我的实习体验～ 工作节奏: 基本上是早10晚9，周末双休。整体来说工作强度还是不小的，不过应该也是互联网常态了吧QAQ 福利待遇: 技术岗是400/天，晚上8点以后下班会发30餐补，入职也会一次性发180能量券，学校不在当地的话还可以申请1500/月的房补。￥这块老铁厂还是挺大方的哈哈。 实习生培养: 团队氛围很nice，我的mentor人真的很好，有问题向他请教都会很细致很耐心地给我解答，好感度upup～不过同事们平时可能都比较忙，捕捉到他们不容易，所以每次沟通或者汇报前最好提前做好准备。具体工作职责的话，一开始基本是接同事们剩下的活，直接上...
快手公司福利 916人发布
点赞 评论 收藏
分享
07-16 10:54
南京工业大学 C++
点赞 评论 收藏
分享
06-02 19:23
华南理工大学 Java
友友们看看简历，不玻璃心求拷打
五月中才醒悟，现在才学15天，项目全是网上烂大街项目，每天晚上都失眠😭，六月还有机会找到实习吗
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样
点赞 评论 收藏
分享
07-14 11:02
蚌埠坦克学院 C++
点赞 评论 收藏
分享
头像
07-20 15:55
已编辑
同盾科技_决策产品研发组_Java开发工程师
实习转正，看的不只是硬实力
我每次写文章都比较喜欢结合自己和身边人的经历发表一些看法，实习转正这个话题，能说的太多啦。第一，看运气，看老板。比较sad的是，有的老板，尤其是初创小公司的老板，可能招你进去的时候，就算面试说的多么真诚，就不打算尽量让你转正，可能就想通过低成本的实习工资发现他想要的超人，大不了劝退再找我同学在外包或者小厂实习一年最后毕业不给转的光我知道的就好几个，平时不说怎么怎么不满意，哐哐干活，最后毕业提转正了才说能力不行。所以提高转正概率，如果你有得选，还是建议选择稳定盈利或者100人以上的公司，可能你现在没得选，但是建议你可以先找技术不错的小厂磨练两个月积累经验，一边观察转正情况再一边准备跳到更大的公司...
如何提高实习转正率？
点赞 评论 收藏
分享
评论
2
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

京东2026

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
7151次浏览 96人参与
# 顺丰求职进展汇总 #
52647次浏览 283人参与
# 不卡学历的大厂有哪些？ #
13521次浏览 103人参与
# 腾讯音乐求职进展汇总 #
96604次浏览 563人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
120923次浏览 1144人参与
# 除了主业以外，你还有哪些其他收入？ #
5276次浏览 95人参与
# 实习时，大家都怎么称呼自己的mentor？ #
42698次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60400次浏览 368人参与
# 视觉/交互/设计招聘信息汇总 #
17844次浏览 612人参与
# 实习如何「偷」产出？ #
21684次浏览 256人参与
# 风评不好的公司，你会去吗？ #
43981次浏览 315人参与
# 社恐入职新公司如何融入团队 #
10530次浏览 62人参与
# 职场新人体验 #
12886次浏览 138人参与
# 实习打杂，要跑路吗 #
11088次浏览 146人参与
# 考研可以缓解求职焦虑吗 #
53267次浏览 474人参与
# 金融财经春招备战日记 #
22449次浏览 134人参与
# 校园里的破防时刻 #
6335次浏览 75人参与
# 求职遇到的搞笑事件 #
121364次浏览 795人参与
# 大学最后一个寒假，我想…… #
47815次浏览 580人参与
# 毕业旅行去哪玩儿 #
13969次浏览 136人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务