您的位置:首页 > 其它

给定四条线段判断是否可以构成一个矩形

2014-06-15 09:20 495 查看
根据矩形的性质,我们可以知道如果围成的四边形的四个角都是直角就可以判断其是否为一个矩形(前提是这四条线段能围成四边形)

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
struct note
{
int x,y;
} a[8];
int x[9],y[9];
int angle(int x,int y,int m,int n,int p,int q)
{
// printf("**\n");
//printf("%d,%d,%d,%d,%d,%d\n",x,y,m,n,p,q);
if((long long)(p-x)*(m-x)+(long long)(q-y)*(n-y)==0)
{
// printf("&&\n");
return 1;
}
return 0;
}
int judge(int a,int b,int x,int y,int p,int q,int m,int n)
{
if(angle(a,b,x,y,m,n)==0||angle(x,y,a,b,p,q)==0||angle(m,n,a,b,p,q)==0||angle(p,q,x,y,m,n)==0)
{
//printf("%%\n");
return 0;
}
return 1;
}
int main()
{
int p,q,e,f;
while(~scanf("%d%d",&a[0].x,&a[0].y))
{
int k=1;
x[0]=a[0].x,y[0]=a[0].y;
for(int i=1; i<8; i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
int cnt=1;
for(int j=0; j<i; j++)
{
if(a[i].x==a[j].x&&a[i].y==a[j].y)
cnt=0;
}
if(cnt)
x[k]=a[i].x,y[k++]=a[i].y;
}

/* for(int i=0; i<k; i++)
printf("(%d,%d)\n",x[i],y[i]);*/
if(k!=4)
{
printf("NO\n");
continue;
}
int flag=0;
if(judge(x[0],y[0],x[1],y[1],x[2],y[2],x[3],y[3])||judge(x[0],y[0],x[2],y[2],x[1],y[1],x[3],y[3])||judge(x[0],y[0],x[2],y[2],x[3],y[3],x[1],y[1]))
flag=1;
if(flag==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
/*
0 0 1 1
0 0 3 0
1 1 4 1
3 0 4 1
*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐