LeetCode题解593. 有效的正方形

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

一个点的坐标(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

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解:```C++
class Solution {
public:
bool validSquare(vector& p1, vector& p2, vector& p3, vector& p4) {
auto dists = vector(6);
dists[0] = squareDist(p1, p2);
dists[1] = squareDist(p2, p3);
dists[2] = squareDist(p3, p4);
dists[3] = squareDist(p4, p1);
dists[4] = squareDist(p1, p3);
dists[5] = squareDist(p2, p4);
auto sum = accumulate(dists.begin(), dists.end(), 0);
auto cnt = 0;
auto cnt1 = 0;
for (auto v : dists) {
if (sum == 8 * v) ++cnt;
else if (sum == 4 * v) ++cnt1;
}
return cnt == 4 && cnt1 == 2;
}
private:
unsigned int squareDist(const vector& p1, const vector& p2) {
auto deltaX = p1[0] - p2[0];
auto deltaY = p1[1] - p2[1];
return deltaX * deltaX + deltaY * deltaY;
}
};
```

45码

LeetCode题解计算机为什么是基于二进制的?

可以是三进制么?二进制有什么好处?题解:为什么叫电子计算机?算盘应该没有二进制

LeetCode题解统计城市的所有灯泡

这个是我刚毕业的时候,一个真实的面试题,这是一个开放题。题目描述:想办法,将一个城市的所有灯泡数量统计出来。题解:费米估算法1、如果某个城市常驻人口有1000万2、假设每5人居住在一套房里,每套房有灯泡5只,那么住宅灯泡共有1000万只3、假设公众场所每10人共享一只灯泡,那么共有100万只4、主要的这两者相加就得出了1100万只当然实际上这是估算的,具体应…

LeetCode题解黑白圆盘

一个圆盘被涂上了黑白二色,两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向?题解:可以用一个相机即可

LeetCode题解圆上任取三点构成锐角三角形的概率

来自字节跳动的一道几何题题解:1/4

LeetCode题解深度优先遍历和回溯的关系?

深度优先遍历的范围更大还是回溯的范围更大?为什么?题解:我的理解是:dfs是回溯思想的一种体现- 回溯:是在整个搜索空间中搜索出可行解,在搜索过程中不断剪枝回退,这是回溯的思想,这个搜索空间并没有限制于特定的数据结构。- dfs:dfs是指特定的数据结构中如图,树(特殊的图)中搜索答案,范围限制在了特定的数据结构。个人拙见。