牛客网算法题刷题日记(1)–魔法阵

欢迎浏览我的博客 获得更多精彩文章
https://boyn.top

牛客网算法题刷题日记(1)–魔法阵

解决问题	提交时间	状态	运行时间	占用内存	使用语言
魔法阵	2019-04-07	答案正确	14 ms	9296K	Java

问题链接:

https://www.nowcoder.com/questionTerminal/04c873db99a34a0c85d476be82533b98

问题思路:

在拿到这个问题的第一时间,首先需要想一下,正方形具有什么性质:

• 四边长度相同

• 两条对角线垂直

• 任意三点可以组成等腰直角三角形

  那么,我们就可以用这三个性质,来做这道题

  读入了4个点后,先拿其中三个点,判定是否为等腰直角三角形

  其中,要判断的是 长边的平方是否等于两条短边的平方加起来(勾股定理) 和 两条短边是否相同

  然后,要判断的就是两条对角边的长度是否相同,这个很好判断.

  最后放出代码:

  import java.io.BufferedReader;
  import java.io.InputStreamReader;
  import java.io.IOException;
  
  public class Main{
       
      /**
       * main函数这里主要就是读取输入的值,并将输入值放到数组,传入到process函数中
       */
      public static void main(String[] args)throws IOException{
       
          BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
          int[] x = new int[4];
          int[] y = new int[4];
          int T = Integer.parseInt(br.readLine());
          for(int i