hdu5365 判断四个点是否构成正方形

最新推荐文章于 2021-05-25 06:44:24 发布
原创 最新推荐文章于 2021-05-25 06:44:24 发布 · 5.9k 阅读 · 2
该博客讨论了一道编程题目，要求计算在给定的座椅坐标中，能构成正方形的不同跑步路径数量。博主指出由于不可能形成正三边形、正五边形或正六边形，因此只需检查所有四点组合是否为正方形。通过计算任意两点之间的距离并判断是否有4条相等，来确定是否构成正方形。代码中提供了暴力枚举的解决方案。
问题描述 
小花是一个热爱健身的姑娘，这天她下载了一个跑步软件，这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅，小花希望在一些座椅休息一下，并且她在两条座椅之间只跑直线。小花是一个完美主义者，她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件，并在回到这个座椅后关闭。
请问小花有多少种跑法。注：若两种跑法经过的座椅集合相同则认为是一种跑法。且经过一条座椅时没有必要一定停下来
输入描述 
输入有多组数据
每组数据第一行为一个n（1 < = n < = 20）表示座椅数量
接下来n行，每行两个整数xi,yi(0 < = xi,yi < = 8)表示座椅的坐标
输出描述 
输出方案数
输入样例 
4
0 0
0 1
1 0
1 1
输出样例
1


官方题解：
地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（
最低0.47元/天 解锁文章
java判断4个坐标是否构成正方形
03-25
给定4个坐标，判断这4个坐标是否可以构成一个正方形，代码里用了两种方法。 第一种，对坐标先排序，然后计算邻边和斜边的关系； 第二种，直接求出两点之间的距离，4个点总共6种距离，然后对距离排序，其中边相等，斜线相等
给定4个点判断是否能构成正方形
Crazy_Bear
08-09 6943
思路：菱形+一个直角 struct node{ double x,y; }d[30]; double getdis(node a,node b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); } bool isequal(double x,double y){ if(x-y>=-1e-8&&x-y<=1e-8
[Java]给定二维平面中的4个坐标点,如何判定这四个坐标点能否构成长方形?(经_典_面_试_题_目)
热门推荐
wck0617
11-11 1万+
/* * 给定二维平面内的四个点，判断这四个点是否能组成正方形。坐标(x,y)为整数。     输入的整数范围为 [-10000, 10000]。  **/       当我们面对问题的时候首先不能头大,回顾初中所学的知识,如何判断一个四边形是否是正方形: 正方形判定定理 ： 1：有一个角是直角的菱形是正方形 2：一组邻边相等的矩形是正方形 3：对角线互相垂直的矩形是正方形 4
nyoj 1099 Lan Xiang's Square（判断正方形问题）
千里之行 始于足下
05-06 2265
给四个点判断是否能构成正方形。 正方形判定定理： 1：对角线相等的菱形是正方形 2：对角线互相垂直的矩形是正方形,正方形是一种特殊的矩形 3：四边相等,有一个角是直角的四边形是正方形 4：一组邻边相等的矩形是正方形 5：一组邻边相等且有一个角是直角的平行四边形是正方形 6：四边均相等,对角线互相垂直平分且相等的平面四边形 没考略到sqrt()损失精度问题wrong了几次，四
C++判断四个点能否构成正方形
qq_29567701的博客
03-24 6915
参考博客https://blog.csdn.net/yangkunpengD/article/details/51329115 对其进行了修改，思路大致一样。 判断方法：三个条件同时满足（1：四条边相等，2：边不为0，3：有一个直角） 思路： （1）确定点。 对点进行排序，固定四个点的序号 注：排序时，按横坐标或者纵坐标升序、降序可以随便排列组合，都没有问题。 如： bool ...
判断四个点是不是组成正方形
星璇的博客
03-23 3667
判断四个点是不是组成正方形 给出几组数，每组的第一行为横坐标，第二行为纵坐标。看其是否组成正方形 代码 #coding=utf-8 import sys if __name__ == "__main__": # 读取第一行的n # n = int(sys.stdin.readline().strip()) n=3 ans = 0 arr = [...
BestCoder Round #50 (div.2) HDU 5365 Run（简单几何）
David_Jett
08-09 1154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5365 题面：（严重吐槽，看着真不舒服，还是改一下吧） Run Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5
hdu 5365 Run（几何）
piaocoder
08-13 689
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5365 解题思路： 官方题解说： 地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（反正找不到） 瞬间感觉智商被压制了，网上有一个证明
HDU 5533简单的几何学(判断n个整数点是否能组成正n边形)
超逸の学习技术博客
06-10 1600
题目描述 这是一个十分简单的几何学题目。现在给出N个点的坐标（x,y），保证x和y都是整数，你的任务是判断这N个点是否能构成正N边形。 输入 单组输入数据 第一行是N，（2<N<1000） 接下来有N行，每行两个数，代表这个点的坐标（x,y） −1000≤x,y≤1000 且保证都为整数 输出 输出一行结果 如果可以构成正N边形，输出Yes，否则输出No 样例输入 4 0 50 0 -...
hdu5365 简单几何问题
ACM,再见！
08-09 1216
http://acm.hdu.edu.cn/showproblem.php?pid=5365 Problem Description AFA is a girl who like runing.Today,he download an app about runing .The app can record the trace of her runing.AFA will star
hdu 5365 Run（判断正方形个数）
小G的ACM之路
08-10 1142
题意： 给你一些坐标，都是整数，求由整数点构成的正三角形，正方形，正五边形，正六边形的数目。 题解： 地球人都知道整数坐标构不成正三角形，正五边形和正六边形的。 所以呢这道题直接暴力，求正四边形的个数，这里判断是否是正四边形。 至于如何判断正方形，枚举四个点，算出四条边，两条对角线。 判断四条边是否相等，两条对角线是否等于x∗2√x*\sqrt{2} mymy code
如何判断任意四个点可以组成矩形及正方形 && 点绕另外一个点旋转后的坐标
10-16 1万+
在一些问题当中，
c语言判断四个坐标点正方形,四个坐标点判断是否为正方形
weixin_34005090的博客
05-25 2848
四个坐标点判断是否为正方形在做ACM题目的时候,遇到了要求输入四个点的坐标,然后判断这四个点能否构成一个正方形.这个看似很简单,但细节方面还是有许多问题的.我想的方法很容易理解,而且一次就AC了.首先,我先选定三个点,判断这三个点是否可以构成一个等腰直角三角形(如果不是的话,肯定无法构成正方形的),在判断的同时,还要确定一下三个点(主要是直角的那个点);这样确定后,再利用第四个点验证一下就容易了....
【LeetCode】验证4个点是否构成正方形
zhonglao的博客
01-02 3730
问题描述 Given the coordinates of four points in 2D space, return whether the four points could construct a square. The coordinate (x,y) of a point is represented by an integer array with two integers. Ex...
判断四个点是否能形成正方形
my博客
10-25 1451
先贴上模板代码 struct node{ double x,y; }; double getdis(node a,node b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); } bool isequal(double x,double y){ if(x-y>=-1e-8&&x-y<...
hdu 5365 计算几何 给几个点判断是否为正方形
weixin_30882895的博客
09-19 98
Run Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Problem Description AFA is a girl who like runing.Today,he download an app about runing .The ap...
HDU5365Run(计算几何)详解
ACMan
08-10 455
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5365 题目： Run Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 853    Accepted Submissio
hdu5365
Crazy_Bear
08-09 966
题目链接：点击打开链接 题目意思：在平面中给出一些点（这些点的坐标都为整数），从中选取一些点构成正三角形、正四边形、正五边形、正六边形，问一共有多少种方案？ 解题思路： 1、题目给出的n 2、但是正五边形，正六边形判断起来感觉很麻烦，而且枚举6个点肯定会超时，所以比赛时没有思路 3、解题报告中指出： 地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值