Lan Xiang's Square nyoj 1099（已经四边形四点坐标如何判断正方形）

2024-06-04 16:39:07

Lan Xiang's Square

时间限制：1000 ms | 内存限制：65535 KB

难度：0

描述

Excavator technology which is strong, fast to Shandong to find Lan Xiang.

Then the question comes.. :)

for this problem , i will give you four points. you just judge if they can form a square.

if they can, print "Yes", else print "No".

Easy ? just AC it.

输入

T <= 105 cases.
for every case
four points, and every point is a grid point .-10^8 <= all interger <= 10^8。
grid point is both x and y are interger.

输出

Yes or No

样例输入

样例输出

Yes

提示

you think this is a easy problem ? you dare submit, i promise you get a WA. :)

来源

myself

上传者
ACM_张开创

思路：被水题坑得好惨Orz 两领边相等两对角线相等（ps：边可能为0，我就是死在这里）点是乱序的得先排序

（好像最先没有0这组数据比赛时候我过了后来重判把我给打回蓝翔了）

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;struct ac
{int  x,y;
} p[8];bool cmp(ac xx,ac yy)
{if(xx.x!=yy.x)return xx.x<yy.x;return xx.y>yy.y;
}int len(int a,int b,int c,int d)
{return sqrt((a-c)*(a-c)+(b-d)*(b-d));
}int main()
{int t;cin>>t;while(t--){for(int i=0; i<4; i++)cin>>p[i].x>>p[i].y;int s1,s2,s3,s4,s5,s6;sort(p,p+4,cmp);s1=len(p[0].x,p[0].y,p[3].x,p[3].y);s2=len(p[1].x,p[1].y,p[2].x,p[2].y);/*两邻边*/if(s1!=s2||s1==0){cout<<"No"<<endl;continue;}else if(s1==s2){if(((p[0].x-p[3].x)*(p[1].x-p[2].x)+(p[1].y-p[2].y)*(p[0].y-p[3].y))==0)//对角线相等cout<<"Yes"<<endl;else cout<<"No"<<endl;}}
}

Lan Xiang's Square nyoj 1099（已经四边形四点坐标如何判断正方形）相关推荐

nyoj 1099 Lan Xiang's Square (水题)
题目1099 题目信息运行结果本题排行讨论区 Lan Xiang's Square 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 Excavator techno ...
nyoj 1099 Lan Xiang's Square（判断正方形问题）
给四个点判断是否能构成正方形. 正方形判定定理: 1:对角线相等的菱形是正方形 2:对角线互相垂直的矩形是正方形,正方形是一种特殊的矩形 3:四边相等,有一个角是直角的四边形是正方形 4:一组邻边相等 ...
关于四边形各种形状的判断
在比赛中常常会出现根据四个点来判断这四个点构成四边形的形状按照顺时针给出,(有时因为斜率的不存在,所以处理要小心点,下面给出一些处理,避免斜率的问题) x[4],y[4]; 1. 平行四边形两条边 ...
nyoj 952 最大四边形
描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗? 输入有多组测试数据第一行整数n,表示有n个点,( 4<=n<=300 ) 然后n行,每行x,y表示点的坐标.(没有重 ...
NYOJ 952 最大四边形 (n个点求组成四边形的最大面积)
最大四边形时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗? 输入有多组测试数据第一行整数n,表示有 ...
Minimal Square CodeForces - 1360A（简单思维和图形判断）
题意: 给你两个大小一样的,边长为a,b的矩形将其放入一个正方形里,问怎样放可以使正方形面积最小(要求正方形边和矩形边平行) 题目: Find the minimum area of a square ...
四边形顶点坐标排序十字分割法
有时候抠图等操作需要固定顺序的坐标点信息, 我习惯用左上角开始,顺时针排列. 有时候我们拿到的坐标信息顺序不固定,甚至没有规律. 我用了大把时间捋出一点头绪,写了一个相当笨拙的代码. 期望有大神给出 ...
C#快速扫描线算法——求取倾斜四边形与图片像素点交叠区域
1.问题简要说明: a.图片的像素点大小为1×1的小矩形,以图片左下角为坐标原点,建立图片的直角坐标系 b.四边形的左下点在Y轴上半轴任意位置,宽为Width(>100),高为Height(&g ...
四边形可以分为几类_四边形有几种类型
四边形有五种:正方形.长方形.平行四边形.梯形.任意四边形.由不在同一直线上的不交叉的四条线段依次首尾相接围成的封闭的平面图形或立体图形叫四边形,由凸四边形和凹四边形组成. 四边形的分类 1.平行四边 ...
洛谷 P2867 [USACO06NOV]大广场Big Square
P2867 [USACO06NOV]大广场Big Square 题目描述 Farmer John's cows have entered into a competition with Farmer ...

最新文章

热门文章