首页 > 正方形检测
开通博客写题解
头像 青笙
发表于 2021-12-17 22:41:37
解决此题的关键性在于明白证明一个形状为正方形的条件，首先是四条边相等，在加上有一个直角或者有一对边是平行线，即满足是一个正方形。而我们则采用“倒推”的形式解决此题，首先，如果一个形状是正方形，那么四点构成的边则有四条，分别是四条边+两条对角线，显然对角线是根号2倍的边长。明白了这些，我们开始着手做题 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 刷完这题我就去睡觉
发表于 2021-08-06 15:57:14
include<bits/stdc++.h> using namespace std;typedef long long ll;const int maxn=10010;int x[6];int y[6];int main(){ vector<int>vt; sc 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 yycx219
发表于 2025-12-22 19:55:25
这道题我想的是枚举，求一个点到每个点的距离，用arr数组来存储。如果是正方形，那么只能出现两种长度的线段，所以写一个check函数来判断。废话不多说上代码 using namespace std; vector<int> x(4),y(4); vector<int> arr 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”