C 判斷四個點是否構成正方形

2021-08-22 17:53:49 字數 868 閱讀 3241

判斷方法分為兩步:

1.判斷四條邊是否相等;

2.判斷是否有乙個角為直角;

求解兩點之前距離的函式:

double distance(int x1,int y1,int x2,int y2)

判斷三點連續構成的角是否為直角,第乙個點引數為頂點:

bool isrightangle(int x1,int y1,int x2,int y2,int x3,int y3)

完整的程式:

#include

#include

using namespace std;

//直接呼叫issquare函式,輸入為四個點的座標,輸出為true or false;

//求兩點間的距離

double distance(int x1,int y1,int x2,int y2)

//判斷三個點是否構成直角,第乙個引數點是頂點

bool isrightangle(int x1,int y1,int x2,int y2,int x3,int y3)

bool issquare(int x1,int y1,int x2,int y2,int x3,int y3,int x4,int y4)

if(s12==s14&&s23==s34&&s12==s23)

if(s13==s14&&s23==s24&&s13==s23)

return false;

}int main(){

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

cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;

cout《測試用例:

0 1 1 0 1 1 0 0

輸出結果為1(true)

C 判斷四個點能否構成正方形

參考部落格 對其進行了修改,思路大致一樣。判斷方法 三個條件同時滿足 1 四條邊相等,2 邊不為0,3 有乙個直角 思路 1 確定點。對點進行排序,固定四個點的序號 注 排序時,按橫座標或者縱座標公升序 降序可以隨便排列組合,都沒有問題。如 bool cmp point a,point b 或者 b...

判斷四個點是否共平面,Python實現

判斷四個點是否共平面 計算結果 0,就說明是共平面 由於實際座標並非完全精確,所以只要做到計算結果很接近0,就可以認為是共平面 這裡假設 0.15 結果 0.15,就認為是共平面 這裡的0.15是經過多次嘗試得到的 staticmethod defisfourpointsinsameplane p0...

(幾何)n個點中找4個點求能組成正方形的最大面積

在2019年3月底的團體程式設計天梯賽後,16級隊員正式退役了,有的隊員迅速找到了乙份滿意而體面的工作,有的隊員估摸一算發現自己好像能保研了,還有一些隊員則是在考研的道路上一往無前所向披靡,而有的隊員懵在原地,不知所措。wys作為實驗室中乙個細心觀察生活中點點滴滴的人,她很快就發現了實驗室中某些人的...