腾讯2018春招模拟——编程题1——4个点能否构成正方形

最新推荐文章于 2024-03-26 23:24:59 发布

Star_Ship

最新推荐文章于 2024-03-26 23:24:59 发布

阅读量1.1k

点赞数 2

分类专栏：通用——面试算法——分析

本文链接：https://blog.csdn.net/zhoucheng05_13/article/details/79673719

版权

该博客介绍了腾讯2018年春季招聘中的一道编程题目，要求判断输入的四个点是否能构成正方形。博主提出通过检查任意三点是否构成等腰直角三角形作为解决方案，但指出这种方法计算量大、易出错。随后，博主提出了优化思路，通过存储点间距离并检查数组中是否有特定比例（1:√2）的两个数值来确定是否为正方形。

摘要由CSDN通过智能技术生成

题目

判断输入的4个点是否构成正方形
输入t组数据，每组数据包含两行，一行是4个点的横坐标，一行是4个点的纵坐标
示范输入：
2
0 0 1 1
0 1 0 1
0 1 5 6
1 6 0 5
示范输出：
Yes
Yes

我的思路

判断任意3个点是否构成等腰直角三角形，如果是，则为正方形。

public class Main {
    public static void main(String[] args) {
        Scanner in =  new Scanner(System.in);
        int t = in.nextInt();
        String[] result = new String[t];
        int[] x=new int[4];
        int[] y=new int[4];
        for (int i=0;i<t;i++){
            for (int j=0;j<4;j++){
                x[j]=in.nextInt();
            }
            for (int j=0;j<4;j++){
                y[j]=in.nextInt();
            }
            if (isRec(getLength(x[