亚麻 oa2

344079075 · 2016-11-20 00:14:34

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

简直心情那叫一个低落
当看到最后一道是high five的时候
都没心情写下去了

三道题window sum, rectangle, high five
只有rectangle是test case试了一

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

20 00:52):
小伙伴们不要给我发私信~ 我木有权限回的，rectangle的做法，楼里我贴了一个地址你们可以参考看看！

344079075 · 2016-11-20 01:01:15

这只兔子很rock 发表于 2016-11-20 00:56
请问重叠是true呢还是false
我的解法和那个链接一样
就是想看看你是怎么预处理的谢谢

我就是她那样预处理的找出leftTop rightBottom中比较小的一个是真正的left 大的那个就是right, 两个Rectangle都找一下，然后看overlap的时候就两个left中最大的那个都要小于两个right里面最小的那个

344079075 · 2016-11-20 01:14:43

这只兔子很rock 发表于 2016-11-20 01:05
啊所以说她那四行就是预处理？然后最后直接判断就好了？不需要别的预处理？
我自己试了试是可以的但 ...

他里面math.max( math.min) 不是有这种套起来的吗就是比了一下
地里有一部分人看的code是没有这些的直接就两行就return了

我说的预处理就是比比大小这个Code都做过了~

这只兔子很rock · 2016-11-20 01:05:33

344079075 发表于 2016-11-20 01:01
我就是她那样预处理的找出leftTop rightBottom中比较小的一个是真正的left 大的那个就是right, 两个Rect ...

啊所以说她那四行就是预处理？然后最后直接判断就好了？不需要别的预处理？
我自己试了试是可以的但不放心所以和全过的选手确认一下
刚发现我最后的判断写得有点问题

yysgkgtc511 · 2016-11-20 00:19:06

没事的楼主，不一定要mst或者od才offer呢，那个rectangle overlap如果去掉等号 return false，那就是边重合算重合吧？

sunnywrq · 2016-11-20 00:20:34

求问预判断时怎么写的啊？

344079075 · 2016-11-20 00:23:38

yysgkgtc511 发表于 2016-11-20 00:19
没事的楼主，不一定要mst或者od才offer呢，那个rectangle overlap如果去掉等号 return false，那就是边重合 ...

去掉=的时候return false，这样说边重合应该不算重合吧。你把我都带跑偏了不算的吧让我理一下思路…… 嗯不算的！

344079075 · 2016-11-20 00:24:56

sunnywrq 发表于 2016-11-20 00:20
求问预判断时怎么写的啊？

https://bugnotfoundexceptionblog.wordpress.com/amazon-oa2-overlapping-rectangle/ 你看看这个理解一下，其实就是先比一下大小

josephdesire · 2016-11-20 00:41:10

344079075 发表于 2016-11-20 00:23
去掉=的时候return false，这样说边重合应该不算重合吧。你把我都带跑偏了不算的吧让我理一下思路… ...

没有=的时候return false，是算重合的吧...
就是有=的时候，return true

344079075 · 2016-11-20 00:44:34

josephdesire 发表于 2016-11-20 00:41
没有=的时候return false，是算重合的吧...
就是有=的时候，return true

我的脑子已经不转了…
现在静静的沉浸在悲伤中无法自拔

反正不要 =号其他的我已经短路了 T T

344079075 · 2016-11-20 00:51:56

小伙伴们不要给我发私信~ 我木有权限回的，rectangle的做法，楼里我贴了一个地址你们可以参考看看！