LEETCODE593 有效的正方形

2021-08-19 13:47:01 字數 672 閱讀 5724

問題描述

給定二維空間中四點的座標,返回四點是否可以構造乙個正方形。

乙個點的座標(x,y)由乙個有兩個整數的整數陣列表示。

示例:

輸入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]

輸出: true

注意:

所有輸入整數都在 [-10000,10000] 範圍內。

乙個有效的正方形有四個等長的正長和四個等角(90度角)。

輸入點沒有順序。

思路解析

1.判斷正方形的條件:四條邊相等以及兩個對角線相等。

2.四個頂點一共包括6條邊,即上述的六條邊。

3.根據組合的方式可知正方形的六條邊分別為p1-p2,p1-p3,p1-p4,p2-p3,p2-p4,p3-p4。然後將計算出來的邊長進行排序,如果前四條邊相等,後兩條邊相等,且前面的邊長小於對角線長,即可組成正方形。

class solution 

public

intgetdis(int pa,int pb)

}

ac 244 / 244 執行用時:13 ms

Leetcode 593 有效的正方形

給定二維空間中四點的座標,返回四點是否可以構造乙個正方形。乙個點的座標 x,y 由乙個有兩個整數的整數陣列表示。示例 輸入 p1 0,0 p2 1,1 p3 1,0 p4 0,1 輸出 true 注意 所有輸入整數都在 10000,10000 範圍內。乙個有效的正方形有四個等長的正長和四個等角 90...

leetcode 有效的括號

題目 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...

leetcode 有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...