G-o-o-g-l-e 电面

wcyz666 发表于 2016-10-3 05:58
模糊的感觉是先找到上下左右四条边，然后从左向右扫，同时保证从上到下的线上是全部被覆盖的。。。

题外 ...

哈哈哈...那你为了面试..犯罪啊?

leixiang5 发表于 2016-10-3 08:50
哈哈哈...那你为了面试..犯罪啊?

在家面，拿烟熏一下烟雾报警器就可以了。。。

wcyz666 发表于 2016-10-3 08:55
在家面，拿烟熏一下烟雾报警器就可以了。。。

哈哈哈..我佩服你的机智...

求这题答案，，，，感觉好难

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

就是求4个角落点的坐标，以及所有矩形面积的并（这个可以用扫描线+线段树）

suiyuan2009 发表于 2016-10-4 13:09
就是求4个角落点的坐标，以及所有矩形面积的并（这个可以用扫描线+线段树）

具体如何求并。。。。

zyoppy008 发表于 2016-10-4 13:11
具体如何求并。。。。

经典的扫描线+线段树求矩形面积并，搜一下有很多