［编程］C++判断四个点能否构成正方形

方法一：

判断方法：三个条件同时满足（1：四条边相等，2：边不为0，3：有一个直角）

https://blog.csdn.net/qq_29567701/article/details/79676736

方法二：

思路：
　计算所有点之间的distance。
　如果能构成正方形，结果必定只有两个。
　　如果两个结果的比值为cos(PI/4)，返回Yes

https://blog.csdn.net/MadBam_boo/article/details/79801997

方法三：

思路：

两个相邻边相等，两交叉边相等．

#include <iostream>

#include <cmath>

#include <algorithm>

using namespace std;

int main()

{

int n, x1, x2, x3, x4, y1, y2, y3, y4;

int line[6];

cin>>n;

while(n--)

{

cin>>x1>>x2>>x3>>x4;

cin>>y1>>y2>>y3>>y4;

line[0] = pow(x1-x2, 2) + pow(y1-y2, 2);

line[1] = pow(x2-x3, 2) + pow(y2-y3, 2);

line[2] = pow(x3-x4, 2) + pow(y3-y4, 2);

line[3] = pow(x4-x1, 2) + pow(y4-y1, 2);

line[4] = pow(x1-x3, 2) + pow(y1-y3, 2);

line[5] = pow(x2-x4, 2) + pow(y2-y4, 2);

sort(line, line+6);

if(line[0] == line[1] && line[4] == line[5])

cout<<"Yes"<<endl;

else cout<<"No"<<endl;

}

return 0;

}

［编程］C++判断四个点能否构成正方形相关推荐

判断四个点是不是组成正方形
判断四个点是不是组成正方形给出几组数,每组的第一行为横坐标,第二行为纵坐标.看其是否组成正方形代码 #coding=utf-8 import sys if __name__ == "__ ...
C++判断四个点能否构成正方形
参考博客https://blog.csdn.net/yangkunpengD/article/details/51329115 对其进行了修改,思路大致一样. 判断方法:三个条件同时满足(1:四条边相 ...
c语言长和宽判断是否是正方形,C++ 如何判断四个点是否构成正方形
判断方法分为两步: 1.判断四条边是否相等: 2.判断是否有一个角为直角: 求解两点之前距离的函数: double Distance(int x1,int y1,int x2,int y2){ ret ...
C++判断四个点能否构成正方形/矩阵
判断正方形方法:三个条件同时满足(1:四条边相等,2:边不为0,3:有一个直角) 判断矩形的话就是条件1变为有2对边相等 #include<iostream> #include<al ...
判断指定目录下的所有［图片］的扩展名, 并打印出文件名.
1 package test; 2 3 /* 4 * 需求: 判断指定目录下的所有［图片］的扩展名, 并打印出文件名. 5 * 6 * */ 7 import java.io.File; 8 impo ...
Linux RCU机制详解［转］
一:前言 RCU机制出现的比较早,只是在linux kernel中一直到2.5版本的时候才被采用.关于RCU机制,这里就不做过多的介绍了,网上有很多有关RCU介绍和使用的文档.请自行查阅.本文主要是从 ...
［翻译］Why Functional Programming Matters
Why Functional Programming Matters 函数式程序设计为什么至关重要作者: John Hughes 翻译: CloudiDust ［http://blog.csdn.n ...
IOS仿［自选股］项目开发
［自选股］手机客户端致力于通过先进的移动互联技术,让广大投资者尊享更便捷的证券投资服务.其简约易用功能特点一:界面简洁登录人性化用户可通过QQ账户登录软件,无需注册登录.登录后,软件会自动同步 ...
［转］即时通信－socket
原文地址:［转］即时通信-socket 作者:竹林沉雪我们深谙信息交流的价值,那网络中进程之间如何通信,如我们每天打开浏览器浏览网页时,浏览器的进程怎么与web服务器通信的?当你用QQ聊天时,QQ ...

［编程］C++判断四个点能否构成正方形

［编程］C++判断四个点能否构成正方形相关推荐

最新文章

热门文章