2019腾讯技术岗笔试 小Q的矩形 小Q有n个矩形,这n个矩形有各自的颜色C,他把这些矩形先后放在平面直角坐标系上,现在他想要找到最大的一个矩形

小Q有n个矩形,这n个矩形有各自的颜色C,他把这些矩形先后放在平面直角坐标系上,现在他想要找到最大的一个矩形,矩形中的每个部分都有颜色,且颜色相同。一片区域的颜色为最后覆盖它的矩形决定。
给你每个矩形一条对角线上两个顶点的坐标(X,Y 1)和(X2,Y2),你能帮助小Q找出最大的矩形吗?

分析
这个题目有点难,
思路 :用一个二维数组表示这个图,然后颜色就是数组的值,后面的矩形颜色覆盖前面的矩形颜色。
然后对得到的这个矩阵检测出来一个矩形区域就可以了。
检测矩形区域思路:
LeetCode: 221_Maximal Square | 二维0-1矩阵中计算包含1的最大正方形的面积 | Medium
https://www.cnblogs.com/bakari/p/5073519.html

这里当检测某个颜色的矩形时,就把其他颜色当作0,自己当前颜色当作1即可。
写起来有点复杂。
过几天再写这个代码,

发布了140 篇原创文章 · 获赞 114 · 访问量 18万+

猜你喜欢

转载自blog.csdn.net/qinglingLS/article/details/100584594