C++ 如何判斷四個點是否構(gòu)成正方形
更新時間：2021年03月25日 15:39:19 作者：蹊言君
這篇文章主要介紹了C++ 如何判斷四個點是否構(gòu)成正方形的案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
判斷方法分為兩步：
1.判斷四條邊是否相等；
2.判斷是否有一個角為直角；
求解兩點之前距離的函數(shù)：
double Distance(int x1,int y1,int x2,int y2){
return sqrt(pow((x1-x2),2)+pow((y1-y2),2));
}
判斷三點連續(xù)構(gòu)成的角是否為直角，第一個點參數(shù)為頂點：
bool IsRightAngle(int x1,int y1,int x2,int y2,int x3,int y3){
if((x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)==0)
return true;
return false;
}
完整的程序：
#include <iostream>
#include <math.h>
using namespace std;
//直接調(diào)用IsSquare函數(shù)，輸入為四個點的坐標，輸出為true or false;
//求兩點間的距離
double Distance(int x1,int y1,int x2,int y2){
return sqrt(pow((x1-x2),2)+pow((y1-y2),2));
}
//判斷三個點是否構(gòu)成直角，第一個參數(shù)點是頂點
bool IsRightAngle(int x1,int y1,int x2,int y2,int x3,int y3){
if((x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)==0)
return true;
return false;
}
bool IsSquare(int x1,int y1,int x2,int y2,int x3,int y3,int x4,int y4){
if(x1==x2&&x2==x3)
return false;
double s12=Distance(x1,y1,x2,y2);
double s13=Distance(x1,y1,x3,y3);
double s14=Distance(x1,y1,x4,y4);
double s23=Distance(x2,y2,x3,y3);
double s24=Distance(x2,y2,x4,y4);
double s34=Distance(x3,y3,x4,y4);
if(s12==s13&&s24==s34&&s12==s24){
if(IsRightAngle(x1,y1,x2,y2,x3,y3)) return true;
else return false;
}
if(s12==s14&&s23==s34&&s12==s23){
if(IsRightAngle(x1,y1,x2,y2,x4,y4)) return true;
else return false;
}
if(s13==s14&&s23==s24&&s13==s23){
if(IsRightAngle(x1,y1,x3,y3,x4,y4)) return true;
else return false;
}
return false;
}
int main(){
int x1,y1,x2,y2,x3,y3,x4,y4;
cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;
cout<<IsSquare(x1,y1,x2,y2,x3,y3,x4,y4)<<endl;
return 0;
}
測試用例：
0 1 1 0 1 1 0 0
輸出結(jié)果為1（true）
補充：判斷四個點是否可以構(gòu)成矩形（優(yōu)雅的解法！?。。?/strong>
首先我們需要先檢查輸入的四個點是不是有重復。然后判斷四個角是不是直角即可。
def isOrthogonal(p1, p2, p3): return (p2[0] - p1[0]) * (p2[0] - p3[0]) + (p2[1] - p1[1]) * (p2[1] - p3[1]) == 0 def _isRectangle(p1, p2, p3, p4): return self.isOrthogonal(p1, p2, p3) and self.isOrthogonal(p2, p3, p4) and self.isOrthogonal(p3, p4, p1) def isRectangle(p1, p2, p3, p4): return self._isRectangle(p1, p2, p3, p4) or self._isRectangle(p2, p3, p1, p4) or self._isRectangle(p1, p3, p2, p4)
一個更加巧妙地回答，我們可以先計算中點的位置
然后再計算中點到四個點的距離是不是一樣即可。
def dis(p1, p2): return (p1[0] - p2[0])**2 + (p1[1] - p2[1])**2 def isRectangle(p1, p2, p3, p4): x_c = (p1[0] + p2[0] + p3[0] + p4[0])/4 y_c = (p1[1] + p2[1] + p3[1] + p4[1])/4 d1 = dis(p1, (x_c,y_c)) d2 = dis(p2, (x_c,y_c)) d3 = dis(p3, (x_c,y_c)) d4 = dis(p4, (x_c,y_c)) return d1 == d2 and d1 == d3 and d1 == d4
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
相關文章
這篇文章主要介紹了C++智能指針shared_ptr分析的相關資料,需要的朋友可以參考下2017-03-03
C語言利用system調(diào)用系統(tǒng)命令行詳情
這篇文章主要介紹了C語言利用system調(diào)用系統(tǒng)命令行詳情，system就是調(diào)用系統(tǒng)命令行，輸入為字符串，然后把這個字符串輸出給命令行，讓命令行執(zhí)行。下文的具體內(nèi)容，需要的小伙伴可以參考一下2022-01-01
C語言嵌入式實現(xiàn)支持浮點輸出的printf示例詳解
這篇文章主要為大家介紹了C語言嵌入式實現(xiàn)支持浮點輸出的printf示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01
本篇文章主要介紹C語言 存儲類,這里幫大家整理了存儲類的基礎資料，并提供示例代碼和詳細介紹，有興趣的小伙伴可以參考下2016-08-08
C++繼承可以是單一繼承或多重繼承，每一個繼承連接可以是public,protected,private也可以是virtual或non-virtual2013-01-01
這篇文章主要介紹了C語言volatile關鍵字的作用，volatile提醒編譯器它后面所定義的變量隨時都有可能改變，因此編譯后的程序每次需要存儲或讀取這個變量的時候，都會直接從變量地址中讀取數(shù)據(jù)2023-04-04
QLabel是Qt中的一個控件類，用于顯示文本或圖像的控件類之一，本文主要介紹了Qt控件之QLabel用法及技巧，具有一定的參考價值，感興趣的可以了解一下2023-10-10
這篇文章主要為大家詳細介紹了C++如何利用第三方庫實現(xiàn)播放音頻的功能,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2024-01-01
C++很強大,但是仍然有很多不盡如人意的地方,比如打印日志方面就沒有java的log4j那種信手拈來,自然而然地東西,今天我們說一說一個很強大地日志庫log4cplus在c++項目中地使用,感興趣的朋友一起看看吧2023-10-10
這篇文章主要為大家詳細介紹了C++計算24點的簡單程序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03