怎么判断由4个顶点连接成的图形是正方形?图中有多少个正方形?

我觉得没有那么复杂 楼主思路不对

我觉得可以先把这个图形表示为一个“树”结构，然后根据每个结点间的关系，再加上正方形判断的相关函数，这样是不是可以做出来。
我数据结构刚学到线性表和单链表，后面的树，图都还没看，而且我是个菜鸟，不知道能否实现，这是偶的想法。

楼主，有结果了，把代码共享一下啊。求学习。

忘记留QQ了，楼主，问题解决了，求共享下代码啊，偶也要学习一下。先谢谢了。QQ 976006737

//dev-a_square ，关于判断是否为正方形的函数。
#include <cstdlib>
#include <iostream> using namespace std; struct ve// square.vertex
{
int x;
int y;
};
bool a_square(ve a,ve b,ve c,ve d)
{
ve e;
//寻找a点的对角点，只要bcd中有一点与a不在同一直线上即可
if((a.x!=b.x )&&(a.y!=b.y))
{
cout<<"b may be a diagonal"<<endl;
//为了方便后续比较另外两个顶点与与这两个顶点的关系，
//将对角与b交换位置，此处正好是b所以无需交换
}
else
{
if((a.x!=c.x )&&(a.y!=c.y))
{
cout<<"c may be a diagonal"<<endl;
e=c;//c与b的位置交换
c=b;
b=e;
}
else
{
if((a.x!=d.x )&&(a.y!=d.y))
{
cout<<"d may be a diagonal"<<endl;
e=d;
d=b;
b=e;
}
else
{
// cout<<"abcd不可能组成正方形";
return 0;
}
}
}
//下面来判断cd和ab能否组成正方形。
if( ((c.x==a.x) && (c.y==b.y) //c和d的其中一个点的x为a的x，y为b的y
&&(d.x==b.x) && (d.y==a.y)) //另一个点的x为b的x，y为a的y
|| ((d.x==a.x) && (d.y==b.y)
&&(c.x==b.x) && (c.y==a.y)) )
{
//cout<<"abcd为正方形"<<endl;
return 1;
}
else
{
// cout<<"abcd不可能组成正方形";
return 0;
}
}
int main(int argc, char *argv[])
{
ve array[4]={{2,4},{4,4},{4,2},{2,2}};//测试
a_square(array[0],array[1],array[2],array[3]);
system("PAUSE");
return EXIT_SUCCESS;
}

//dev_c++，关于让所有可能的排列方式的实现
#include <cstdlib>
#include <iostream> using namespace std; int main(int argc, char *argv[])
{
int n=0,t=41;//n记录所有的组合，t为元素个数
for(int a=0;a<t;a++)
{
for (int b=0;b<t;b++)
{
for(int c=0;c<t;c++)
{
for(int d=0;d<t;d++)
{
//cout<< a<<"_"<<b<<"_"<<c<<"_"<<d<<endl;
n++;
}
}
}
}
cout<<t<<"中取4有"<<n<<"种排列"<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}

再将这两个片断整合，求出可以组合成正方形的数N,然后用N/24就可以排除所有的重复计数的了，大功告成。后续我会贴出整合后的代码。请各位大师不吝指教。