网易有道 矩形那题求交流
ＬＺ用的方法是４重循环暴力枚举４条边，然后判断这４条边是否能构成矩形。
判断方法是：用一个set来存放这4条边的8个顶点，最后判断set的大小是否为4.
再用一个set来存放4条边，判断这个set的大小是否为4.
这思路哪里有纰漏啊？
样例过了，交上去全没过。
2016-08-17 21:36 浙江大学 C++
关注
全部评论
forgot93
杭州电子科技大学 Java
你看错题目了，题目是可以有超过4条边组成矩形，不过这题写起来比较费劲，但是n很小，还是挺简单的
terminator12
北京航空航天大学 算法工程师
楼主还记得原题不。。线段和线段之间可以连接么。。
哈哈哈哈哈哈哈哈哈
中南大学 C++
有必要判断是矩形吗？题目已经说了一定能构成矩形。
Berni
东北大学 Java
我也是暴力求解，样例通过了，调试的时候没有反馈T_T
盛夏de午夜
腾讯_研发
如果是两个重复的边呢？
比如 1 2 1 3
1 2 1 3
2 2 2 10
2 2 2 10
set里也是4个，但明显构不成矩形。
我是排序做的，排序8个点，判断是否2 2 相同，和你的思路差不多，但排序好判重点。。。
不过我考试的时候也没有去判重，因为到40分钟的时候竟然服务器就炸了，出不来结果，然后出来结果了，说全错，可我在炸之前测的时过了50%的。。。所以我就一直以为服务器炸了，就没去细想自己代码。。。坑爹啊
suzyyy
武汉科大 C++
有可能5条边构成矩形把
attitude
字节跳动_AILab_算法工程师
矩形不一定是4条线段组成，有可能大于4条，楼主的思路会漏解
相关推荐
投递旷视等公司10个岗位 > 点赞 评论 收藏
分享
查看3道真题和解析