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

2021-08-17 12:01:05 字數 921 閱讀 2506

參考部落格

對其進行了修改,思路大致一樣。

判斷方法:三個條件同時滿足(1:四條邊相等,2:邊不為0,3:有乙個直角)

思路:(1)確定點。

對點進行排序,固定四個點的序號

注:排序時,按橫座標或者縱座標公升序、降序可以隨便排列組合,都沒有問題。

如:

bool cmp(point a, point b)

或者

bool cmp(point a, point b)

(2)確定邊。

計算邊長。

(3)判斷是否為正方形

判斷方法:三個條件同時滿足(1:四條邊相等,2:邊不為0,3:有乙個直角)

**如下:

#include#include#includeusing namespace std;

struct point

a[4];

bool cmp(point a, point b)

double twopointdiatance(point a, point b)//計算兩點之間的距離

bool isrightangle(point a, point b, point c)//判斷是否為直角

int main()

return 0;}/*

幾組正方形測試座標:

0 1 1 1 1 0 0 0

0 2 3 -2 -1 -5 -4 -1

0 4 4 7 7 3 3 0

0 1 1 6 5 0 6 5

*/

關於**「直角邊中三個點是如何選擇的?」「正方形四條邊中四個點是如何選擇的?」**,

請閱讀我的另一篇部落格: c++判斷四個點能否構成正方形(續)

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

判斷方法分為兩步 1.判斷四條邊是否相等 2.判斷是否有乙個角為直角 求解兩點之前距離的函式 double distance int x1,int y1,int x2,int y2 判斷三點連續構成的角是否為直角,第乙個點引數為頂點 bool isrightangle int x1,int y1,i...

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

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

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

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