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