LeetCode 593. 有效的正方形（数学）

1. 题目

给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。

一个点的坐标（x，y）由一个有两个整数的整数数组表示。

示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True注意:
所有输入整数都在 [-10000，10000] 范围内。
一个有效的正方形有四个等长的正长和四个等角（90度角）。
输入点没有顺序。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

4个点可以组成6条边，最长的两条是对角线
排序后，前4条边相等，后2条边对角线相等

class Solution { //C++
public:bool validSquare(vector<int>& p1, vector<int>& p2, vector<int>& p3, vector<int>& p4) {set<vector<int>> s;vector<vector<int>> p = {p1,p2,p3,p4};vector<int> d;for(auto& pi : p)s.insert(pi);if(s.size() < 4) return false;//有重合点for(int i = 0, j; i < 3; ++i)for(j = i+1; j < 4; ++j)d.push_back(dis(p[i][0],p[i][1],p[j][0],p[j][1]));sort(d.begin(), d.end());return (d[0]==d[1]) && (d[1]==d[2]) && (d[2]==d[3]) && (d[4]==d[5]);}int dis(int x1, int y1, int x2, int y2){return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);}
};

0 ms 26.6 MB

class Solution:# py3def validSquare(self, p1: List[int], p2: List[int], p3: List[int], p4: List[int]) -> bool:p = [p1,p2,p3,p4]d = []s = set(tuple(pi) for pi in p)if len(s) < 4:return Falsedef dis(a,b,c,d):return (a-c)**2+(b-d)**2for i in range(3):for j in range(i+1, 4):d.append(dis(p[i][0],p[i][1],p[j][0],p[j][1]))d = sorted(d)return d[0]==d[1] and d[1]==d[2] and d[2]==d[3] and d[4]==d[5]

48 ms 13.8 MB

LeetCode 593. 有效的正方形（数学）相关推荐

LeetCode - 593 有效的正方形
目录题目来源题目描述示例提示题目解析算法源码数学公式求解题目来源 593. 有效的正方形 - 力扣(LeetCode) 题目描述给定2D空间中四个点的坐标 p1, p2, p3 和 ...
LeetCode 593. 有效的正方形
解题思路: 数学方法正方形判定定理正方形判定定理是几何学里用于判定一个四边形是否为正方形的判定定理.判别正方形的一般顺序为先说明它是平行四边形:再说明它是菱形(或矩形):最后说明它是矩形(或菱形) ...
leetcode 593. Valid Square | 593. 有效的正方形（Java）
题目 https://leetcode.com/problems/valid-square/ 题解因为顺序未知,所以可能有四种组合情况.(check时,以四个点顺时针排列为待判断的正方形) clas ...
【593. 有效的正方形】
来源:力扣(LeetCode) 描述: 给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true . 点的坐标 pi 表示为 [xi, yi] .输入 ...
LeetCode 473. 火柴拼正方形（回溯）
文章目录 1. 题目 2. 解题 1. 题目还记得童话<卖火柴的小女孩>吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法. 不能折断火柴,可以把火柴连接起 ...
LeetCode 441. 排列硬币（数学解方程）
1. 题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围 ...
LeetCode 396. 旋转函数（数学）
1. 题目给定一个长度为 n 的整数数组 A . 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的"旋转函数" F 为: F(k) = 0 * Bk[0] ...
[leetcode日记]221.最大正方形
题目在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积. 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 ...
leetcode算法题--最大正方形
原题链接:https://leetcode-cn.com/problems/maximal-square/ 动态规划: dp[i][j]以(i,j)为右下角的正方形的边长状态转移: dp[i][j] ...

LeetCode 593. 有效的正方形（数学）

1. 题目

2. 解题

LeetCode 593. 有效的正方形（数学）相关推荐

最新文章

热门文章