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

32 篇文章 0 订阅
24 篇文章 1 订阅

小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即可。
写起来有点复杂。
过几天再写这个代码,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值