如何判断任意四个点可以组成矩形及正方形 && 点绕另外一个点旋转后的坐标

在一些问题中，我们会遇到一些如题目上的问题，如何判断任意四个点可以组成矩形及正方形，或者，一个点绕另外一个点旋转。。

对于第一个问题，还是比较好解决的。。。

需要注意的是，我们说的四个点是随意的，也就是说没有顺序而言。。也是有可能会出现重点。

看了很多人的讨论，个人觉的最好的一个办法：

中间提到一个问题，对角线相等的四边形一定是矩形吗？不一定啦，因为还有等腰梯形嘛。。。:)。

那再加上对角线的中点重合就可以肯定了。。 因为就是，对角线互相平分。。。

枚举两条对角线，对角线相等，且他们的中点重合。。  以此来判断为矩形。。

如果要判断为正方形的话，在加上邻边等长就好了啊。

写个程序：

int dis(POINT a, POINT b)
{
    return (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y);
}

bool mid(POINT a, POINT b, POINT c, POINT d)
{
    if(a.x + b.x == c.x + d.x && a.y + b.y == c.y + d.y) return true;
    return false;
}

bool isSquare()
{
    for(int i = 0; i < 4; i ++){
        for(int j = i + 1; j < 4; j ++)
        if(p[i].x == p[j].x && p[i].y == p[j].y)
        return false;
    }
    if(dis(p[0], p[1]) == dis(p[2], p[3]) && mid(p[0], p[1], p[2], p[3]) && dis(p[0], p[2]) == dis(p[0], p[3]))
    return true;
    if(dis(p[0], p[2]) == dis(p[1], p[3]) && mid(p[0], p[2], p[1], p[3]) && dis(p[0], p[1]) == dis(p[0], p[3]))
    return true;
    if(dis(p[0], p[3]) == dis(p[1], p[2]) && mid(p[0], p[3], p[1], p[2]) && dis(p[0], p[1]) == dis(p[0], p[2]))
    return true;
    return false;
}

简单的来判断随意的四个点是否能组成正方形。。

一个点绕另外一个点逆时针旋转或者顺时针旋转。。

我们首先从简单情况来讨论，有些情况，我们需要仅仅需要旋转90度。。而且，这种情况的话比较简单，那我们就先讨论一下：

假设我们是绕原点逆时针旋转的，看下图：

如果不是绕原点旋转的话。

我们可以假设绕(a,b) 旋转的。。

那么我们可以把原点移到(a,b)点，也就是说我们需要旋转的坐标变为(x - a, y - b)。 然后，我们绕原点坐标旋转变为(b - y, x -  a)。。。这时候原点需要在移会原来的位置。 所以 旋转后的点又变为(b - y + a, x - a + b)。。

所以，我们是在结合坐标系的移动和绕原点旋转，来的到旋转后的坐标。。

顺时针也是可以这么推出来公式的。。

90度的旋转还是比较简单的。。。

那么，我们来讨论一下，如何绕任意一点旋转任意的角度。

先讨论绕原点旋转任意角度后的坐标。。

如下图：

所以(x0, y0)绕(a, b) 旋转b度后得到

x = (x0 - a) * cosb + (y0 - b) * sinb.

y = (y0 - b) * cosb + (x0 - a) * sinb.

讨论到这个时候，感觉应该是，对于这两个简单的问题就没有什么问题。。