前言
某次参加华为OD机考,其中抽中的一道题是输入一组坐标集合,然后输出可以组成正方形的个数以及能组成正方形的坐标组合,当时自己也是一筹莫展,竟然用四条相邻的边相等和相邻两条边的夹角为90度这样的数学建模来解决...;
4、若同时满足条件2和4,则该组四个点组成正方形,正方形计数加1,同时将该坐标组合添加到一个新的List中;
5、遍历结束,输出正方形计数并遍历打印所有能组成正方形的List中的坐标组合。...,表示至少有3个点在同一条直线上,必定不能组成正方形
}
if(index==1){
// 正方形中两对相互组成对角线的两个点的横纵坐标值满足相等...中执行Main方法,然后在控制台中输入测试用例一参数:{{1,1},{1,2},{2,1},{2,2},{1,3}} 控制台输出:
1
{1,1},{1,2},{2,1},{2,2}
在IDEA中重新执行...个坐标中选出4个点一共有C(4,9)共21种组合,从程序的输出结果我们可以看到它们只能组成5个正方形,把他们放到坐标系中验证5组4个点的组合都可以组成正方形。