一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 429|回复: 11
收起左侧

亚麻 OA2 rectangle overlap 疑问 求解答

[复制链接] |试试Instant~ |关注本帖
xuanyuanyi12 发表于 2016-11-24 04:30:49 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
下周要做oa2了看了地里很多关于这道题的面经有几个疑问~~~请做过的同志们解答一下
1. 我看有人说这道题的输入会有问题,也就是上下或者左右可能反所以之前要预处理,我觉得很有道理。。。.鐣欏璁哄潧-涓浜-涓夊垎鍦
2. 只有边或者点重合到底算不算重合,大多数人说不算重合。。。
3. 咋们是重合return true不重合return false是吧。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
先谢谢各位同志了~~~等待解答ing...
如果我后面复习对其他题有疑问也会总结在这个帖子里的。。。希望大家帮忙解答呀~~~

本帖被以下淘专辑推荐:

aifer 发表于 2016-11-24 04:49:12 | 显示全部楼层
java的输入是两个长方形对象,里面有左上右下两个点。但是实际上这两个点可以是长方形上任意两个点,需要你算出出真正的左上右下之后再判断。点线重合不算重合
回复 支持 反对

使用道具 举报

sunnywrq 发表于 2016-11-24 04:59:40 | 显示全部楼层
先对点进行预处理,边重合不算重合
回复 支持 反对

使用道具 举报

 楼主| xuanyuanyi12 发表于 2016-11-24 07:20:30 | 显示全部楼层
aifer 发表于 2016-11-24 04:49
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴java的输入是两个长方形对象,里面有左上右下两个点。但是实际上这两个点可以是长方形上任意两个点,需要你 ...

灰常感谢呀~~~~
回复 支持 反对

使用道具 举报

 楼主| xuanyuanyi12 发表于 2016-11-24 07:20:56 | 显示全部楼层
sunnywrq 发表于 2016-11-24 04:59
先对点进行预处理,边重合不算重合

知道了~~~非常感谢
回复 支持 反对

使用道具 举报

blanca 发表于 2016-11-24 07:26:26 | 显示全部楼层
public class Point{
    int x;//忘记是int还是double了
    int y;
    public Point(int x, int y){
        this.x = x;
        this.y = y;
    }
};
public class rectangle{
    Point topLeft;
    Point bottomRight;
};. more info on 1point3acres.com
public class XXXX{
    public boolean xxxxx(rectangle first, rectangle second){
    }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
}
印象中是长这个样子的。rectangle里说的是topLeft 和bottomRight, 但是实际上数据有可能是bottomLeft and topRight,  就是给的是对角的两个点。
另外边重合不算重合
回复 支持 反对

使用道具 举报

配刀老鼠 发表于 19 小时前 | 显示全部楼层
aifer 发表于 2016-11-24 04:49
java的输入是两个长方形对象,里面有左上右下两个点。但是实际上这两个点可以是长方形上任意两个点,需要你 ...

您好,不太明白什么意思,题目已经告诉是左上右下两个确定的点了,为什么随后又是随便矩阵的两个点,这样怎么判断,如果同时给出两个左边的点,你怎么判断右边的点在哪里?
回复 支持 反对

使用道具 举报

aifer 发表于 17 小时前 | 显示全部楼层
配刀老鼠 发表于 2016-12-3 03:00
您好,不太明白什么意思,题目已经告诉是左上右下两个确定的点了,为什么随后又是随便矩阵的两个点,这样 ...

只是变量名字叫左上右下,并不代表是真正的左上右下。
回复 支持 反对

使用道具 举报

 楼主| xuanyuanyi12 发表于 17 小时前 | 显示全部楼层
aifer 发表于 2016-12-3 05:20. Waral 鍗氬鏈夋洿澶氭枃绔,
只是变量名字叫左上右下,并不代表是真正的左上右下。
. Waral 鍗氬鏈夋洿澶氭枃绔,
看见你呢~你亚麻有消息了么?
回复 支持 反对

使用道具 举报

aifer 发表于 17 小时前 | 显示全部楼层
xuanyuanyi12 发表于 2016-12-3 05:22
看见你呢~你亚麻有消息了么?
-google 1point3acres
没有消息。
回复 支持 反对

使用道具 举报

 楼主| xuanyuanyi12 发表于 17 小时前 | 显示全部楼层
aifer 发表于 2016-12-3 05:23.1point3acres缃
没有消息。

没消息就是好消息~. From 1point 3acres bbs
你一定会有好消息的~~~
那你收到昨天那封亚麻奇怪的邮件了么?
回复 支持 反对

使用道具 举报

 楼主| xuanyuanyi12 发表于 17 小时前 | 显示全部楼层

没消息就是好消息~
你一定会有好消息的~~~
那你收到昨天那封亚麻奇怪的邮件了么?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 22:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表