2018腾讯模拟笔试——魔法阵

最新推荐文章于 2019-03-10 15:14:08 发布

Cindy_Huang

最新推荐文章于 2019-03-10 15:14:08 发布

阅读量637

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Cindy_Huang/article/details/79680651

版权

魔法阵

昨天做的腾讯笔试题目，有这样一道题：

其实思路挺简单的，输入n为n个样例，接下来输入2n行的数字，每行数字以空格隔开

思路就是，计算两个点之间的距离，然后比较距离的比值是否为2，比较难处理的是距离的存储，因为是正方形，四边距离是一样的，对角距离是一样的，故有两个不同的数，可采用Set集合进行存储。

接下来附上代码：

import java.util.*;

/**
 * Created by asus on 2018/3/24.
 */
public class MagicStone {
    public static void main(String[] args) {
        List<int[][]> list = new ArrayList<>();
        //获取键盘输入的数字，即测试样例的个数，n的取值范围为1-5
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        //