网易有道　矩形那题求交流

ＬＺ用的方法是４重循环暴力枚举４条边，然后判断这４条边是否能构成矩形。
判断方法是：用一个set来存放这4条边的8个顶点，最后判断set的大小是否为4.
再用一个set来存放4条边，判断这个set的大小是否为4.
这思路哪里有纰漏啊？
样例过了，交上去全没过。
全部评论
矩形不一定是4条线段组成，有可能大于4条，楼主的思路会漏解
点赞 回复 分享
发布于 2016-08-18 09:34
有可能5条边构成矩形把
点赞 回复 分享
发布于 2016-08-17 23:35
如果是两个重复的边呢？ 比如 1 2 1 3         1 2 1 3         2 2 2 10         2 2 2 10 set里也是4个，但明显构不成矩形。 我是排序做的，排序8个点，判断是否2 2 相同，和你的思路差不多，但排序好判重点。。。 不过我考试的时候也没有去判重，因为到40分钟的时候竟然服务器就炸了，出不来结果，然后出来结果了，说全错，可我在炸之前测的时过了50%的。。。所以我就一直以为服务器炸了，就没去细想自己代码。。。坑爹啊
点赞 回复 分享
发布于 2016-08-17 22:50
我也是暴力求解，样例通过了，调试的时候没有反馈T_T
点赞 回复 分享
发布于 2016-08-17 22:00
有必要判断是矩形吗？题目已经说了一定能构成矩形。
点赞 回复 分享
发布于 2016-08-17 21:39
楼主还记得原题不。。线段和线段之间可以连接么。。
点赞 回复 分享
发布于 2016-08-17 21:39
你看错题目了，题目是可以有超过4条边组成矩形，不过这题写起来比较费劲，但是n很小，还是挺简单的
点赞 回复 分享
发布于 2016-08-17 21:38

相关推荐

02-02 08:30
北京邮电大学 嵌入式工程师
0实习如何包装实习简历
1.包装/编写说明针对实习，大家应该都是聚焦于两个问题：（1）有实习经历，但是实习经历没做什么东西，简历不知道怎么写（2）没有实习经历，想包装一份实习经历，给简历加分（应届生没有背调，只要学历是真的，一切都是真的）针对没有实习经历，想包装实习的。我认为要包装直接就包装大厂、知名公司的。不要费劲把擦的包装了，还包装一个连名字都没听说过的公司，这样简历上也加不了多少分，还浪费很大的精力，不值得。（要不就不干，要干就干个大的）2.有实习经历，怎么包装的更有含金量一点要想知道怎么让包装让简历更加有含金量一点。我们首先就要思考下，通过这段实习我们获得了什么、能获得什么、应该获得什么？接下来可以从两个层面...
点赞 评论 收藏
分享
01-30 20:20
The University of Manchester 深度学习
华为AI应用工程师一面挂经
📍面试公司：华为🕐面试时间：2026.1.20💻面试岗位：AI应用工程师❓面试问题：主要问了一些比较基础的问题，比如解释一下transformer的原理，一个7B的模型，用BF16精度需要多少显存？还有可能有什么显存开销？存放在哪里？然后后面就是手撕代码环节，这部分出的题不是很难，就是求给定一个数K，和一个列表，对列表里的数进行+K或者-K的操作，求其最小的极差。🙌面试感想：第一次面试大厂，太紧张了，简单的问题也没有答上来很多，感觉问的八股特别细。后面代码题没有做出来直接凉凉。面试官挺好的，一直在引导，但是自己题刷得太少了，整体难度不是很高，还是刷题问题。后续问了HR，说挂了基本上都告...
查看5道真题和解析
点赞 评论 收藏
分享
01-29 19:56
西安电子科技大学 自然语言处理
点赞 评论 收藏
分享
02-04 19:50
睿联技术_结构工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8350次浏览 112人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3305次浏览 122人参与
# 程序员找工作至少要刷多少题？ #
14534次浏览 213人参与
# 一张图晒一下你的AI员工 #
4029次浏览 99人参与
# 我现在比当时_，你想录用我吗 #
7118次浏览 96人参与
# 刚入职的你踩过哪些坑 #
5886次浏览 117人参与
# AI Coding的使用心得 #
3871次浏览 92人参与
# 机械人避雷的岗位/公司 #
42612次浏览 285人参与
# 论秋招对个人心气的改变 #
8288次浏览 137人参与
# 牛客AI体验站 #
5515次浏览 159人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
6327次浏览 111人参与
# 程序员能干到多少岁？ #
7530次浏览 107人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1497次浏览 43人参与
# 晒晒你司的新年福利 #
6206次浏览 90人参与
# 学历对求职的影响 #
598684次浏览 4019人参与
# 找工作的破防时刻 #
253522次浏览 1962人参与
# 应届生进小公司有什么影响吗 #
117923次浏览 1158人参与
# 你实习是赚钱了还是亏钱了？ #
103979次浏览 612人参与
# 你投了多少份简历了？ #
424573次浏览 4004人参与
# 黄金这个事上，你学到了什么 #
1562次浏览 43人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务