给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
来源:互联网 发布:java 打印异常堆栈 编辑:程序博客网 时间:2024/06/06 12:55
本题源自leetcode 593
------------------------------------------------------------
思路:、用一个有序集合,计算四个点俩俩之间的距离,存入有序集合。如果是正方形,那么有序集合最终只有边和对角线俩个值,且不为0
代码:
bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) { unordered_set<int> s; s.insert(d(p1,p2)); s.insert(d(p1,p3)); s.insert(d(p2,p3)); s.insert(d(p1,p4)); s.insert(d(p2,p4)); s.insert(d(p3,p4)); return !s.count(0) && s.size() == 2; } int d(vector<int>& p1,vector<int>& p2){ return (p1[0]-p2[0])*(p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]); }
阅读全文
0 0
- 给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
- 已知两线段的四点坐标,如何判断两线段是否相交的思路
- 空间四点确定球心坐标(克莱姆法则)
- Lan Xiang's Square nyoj 1099(已经四边形四点坐标 如何判断正方形)
- NYOJ 1099 Lan Xiang's Square(给出四点判断是否能构成正方形)
- 要注意的四点
- 给定平面上的圆(圆心坐标和半径长度)和一个正方形(四个点的坐标)判断两者是否有交点。
- 做到这四点,你才是一个真正成熟的创业者
- 数据科学求职过程中总结的四点经验
- SEO需要注意的四点
- 杂谈:最近的四点感悟
- 餐前餐后吃水果的四点注意
- 关于搜索引擎的四点经验
- 四点明显的癫痫病症状
- 凌晨四点的雅礼
- 人生四点
- 凌晨四点
- 四点起床
- 深坑之Webview,解决H5调用android相机拍照和录像
- Java解析xml、解析xml四种方法、DOM、SAX、JDOM、DOM4j、XPath
- 完美解决json循环问题(使用javassist增强):Spring MVC中使用jackson的MixInAnnotations方法动态过滤JSON字段
- css实现宽高比固定小技巧
- 多线程
- 给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。
- centos安装python3,并与python2并存
- docker生成tomcat镜像
- 在构造方法中初始化Universal-Image-Loader并做全局配置图片为圆形
- 【转载】程序员学习能力提升三要素
- 本机安装oracle的条件下如何用plsql远程连接数据库
- LeetCode.739 Daily Temperatures
- python发邮件
- servlet3-上传文件