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

判断矩形的话就是条件1变为有2对边相等

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
double eps=1e-6;
struct point
{double x, y;
} a[4];bool cmp(point a, point b)
{if (a.x != b.x)return a.x < b.x; //如果，横坐标不相等，所有点按横坐标升序排列return a.y < b.y;//如果横坐标相等，所有点按纵坐标升序排列
}double TwoPointDiatance(point a, point b)//计算两点之间的距离
{return sqrt(pow((a.x - b.x), 2) + pow((a.y - b.y), 2));
}bool IsRightAngle(point a, point b, point c)//判断是否为直角
{double x;x = (a.x - b.x)* (a.x - c.x) + (a.y - b.y)*(a.y - c.y);if (fabs(x)<eps)return 1;elsereturn 0;
}int main()
{int t, k;double s1, s2, s3, s4;cout << "请输入您想要玩的次数： ";cin >> t;cout << "输入4个点的坐标：" << endl;while (t--){for (int i = 0; i < 4; i++)cin >> a[i].x >> a[i].y;//确定点，排序，给点确定标号sort(a, a + 4, cmp);//确定边s1 = TwoPointDiatance(a[0], a[2]);s2 = TwoPointDiatance(a[0], a[1]);s3 = TwoPointDiatance(a[3], a[1]);s4 = TwoPointDiatance(a[2], a[3]);//分析是否为正方形if (s1 == s2&&s3 == s4&&s1 == s3&&s1 != 0 && IsRightAngle(a[0], a[1], a[2]))//三个条件同时满足（1：四条边相等，2：边不为0，3：有一个直角）cout << "Yes" << endl;elsecout << "No" << endl;cout << "还剩 " << t << " 次。" << endl;cout << "输入4个点的坐标：" << endl;}return 0;
}
/*
几组正方形测试坐标：
0 1 1 1 1 0 0 00 2 3 -2 -1 -5 -4 -10 4 4 7 7 3 3 00 1 1 6 5 0 6 5
*/

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:有一个直角) https://blog.csdn.net/qq_29567701/article/details/7967673 ...
算法练习day8——190326（猫狗队列、转圈打印矩阵、旋转正方形矩阵、反转单向双向链表、数N的加法组合）
1.猫狗队列 [题目] 宠物. 狗和猫的类如下: public class Pet {private String type;public Pet(String type) {this.type = ...
数据结构与算法之转圈打印矩阵和旋转正方形矩阵
数据结构与算法之转圈打印矩阵和旋转正方形矩阵目录转圈打印矩阵旋转正方形矩阵 1. 转圈打印矩阵题目描述代码实现 public class Code_PrintMatrixSpiralOrde ...
将正方形矩阵顺时针转动90度（Java）
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Pro ...
2018东北四省赛 Store The Matrix (矩阵）
2018东北四省赛 Store The Matrix (矩阵) 题目描述 Given a matrix M with r rows and c columns. It is obviously tha ...
c语言判断四个坐标点正方形,四个坐标点判断是否为正方形
四个坐标点判断是否为正方形在做ACM题目的时候,遇到了要求输入四个点的坐标,然后判断这四个点能否构成一个正方形.这个看似很简单,但细节方面还是有许多问题的.我想的方法很容易理解,而且一次就AC了. ...

C++判断四个点能否构成正方形/矩阵

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

判断矩形的话就是条件1变为有2对边相等

C++判断四个点能否构成正方形/矩阵相关推荐

最新文章

热门文章