leetcode 593. Valid Square | 593. 有效的正方形（Java）

题目

https://leetcode.com/problems/valid-square/

题解

因为顺序未知，所以可能有四种组合情况。（check时，以四个点顺时针排列为待判断的正方形）

class Solution {public boolean validSquare(int[] p1, int[] p2, int[] p3, int[] p4) {return check(p1, p2, p3, p4) || check(p1, p2, p4, p3) ||check(p1, p3, p2, p4) || check(p1, p3, p4, p2);}public boolean check(int[] A, int[] B, int[] C, int[] D) {if (distance(A, B) != distance(C, D) || distance(A, B) != distance(B, C) ||distance(A, D) != distance(B, C)) return false;// AB⊥ADdouble kAB = slope(A, B);double kAD = slope(A, D);if (kAB == Integer.MAX_VALUE) return kAD == 0;if (kAD == Integer.MAX_VALUE) return kAB == 0;return kAB * kAD - (-1) < 0.0001;}public int distance(int[] A, int[] B) {return (int) (Math.pow(B[1] - A[1], 2) + Math.pow(B[0] - A[0], 2));}public double slope(int[] A, int[] B) {if (B[0] - A[0] == 0) return Integer.MAX_VALUE; // infelse return (double) (B[1] - A[1]) / (B[0] - A[0]);}
}

leetcode 593. Valid Square | 593. 有效的正方形（Java）相关推荐

leetcode 221. Maximal Square | 221. 最大正方形（优化的暴力解法+动态规划解法）
题目 https://leetcode.com/problems/maximal-square/ 题解方法1:最暴力解 O((m*n)^2) public class Solution {publi ...
【To Do! 重点正则表达式】LeetCode 65. Valid Number
LeetCode 65. Valid Number 本博客转载自:[1]http://www.cnblogs.com/yuzhangcmu/p/4060348.html [2]https://blog ...
【回文串14】LeetCode 680. Valid Palindrome II
LeetCode 680. Valid Palindrome II Solution1:我的答案复杂度是O(n)O(n)O(n),不算好啊.. 注意:对于c++中string对象常用的insert( ...
【回文串3】LeetCode 125. Valid Palindrome
LeetCode 125. Valid Palindrome Solution1:我的答案复杂度为O(n)O(n)O(n),写法不是很简练啊. class Solution { public:boo ...
LeetCode 36. Valid Sudoku
LeetCode 36. Valid Sudoku Solution1:我的答案,比较笨.但是清晰易懂好上手啊~~~ class Solution { public:bool isValidSudok ...
定义一个名为Square的类表示正方形
Java写一个Square类 (1)定义一个名为Square的类表示正方形,它有一个名为length的成员变量表示边长,一个带参数的构造方法,要求该类对象能够调用clone()方法进行克隆.覆盖父类的 ...
[勇者闯LeetCode] 125. Valid Palindrome
[勇者闯LeetCode] 125. Valid Palindrome Description Given a string, determine if it is a palindrome, con ...
LeetCode 147. Insertion Sort List 链表插入排序 C++/Java
LeetCode 147. Insertion Sort List 链表插入排序 C++/Java Sort a linked list using insertion sort. A graphic ...
LeetCode 221. Maximal Square (最大正方形)
原题 Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and ...

leetcode 593. Valid Square | 593. 有效的正方形（Java）

题目

题解

leetcode 593. Valid Square | 593. 有效的正方形（Java）相关推荐

最新文章

热门文章