hihocoder #1040 : 矩形判断_三个垂直能证矩形吗-优快云博客

本文链接：https://blog.youkuaiyun.com/zhang__liuchen/article/details/76228135

本文介绍了一个简单的矩形判断算法，该算法通过输入四条线段的坐标来判断这些线段是否能够构成一个面积大于零的矩形。文章提供了一段C语言实现的代码示例，演示了如何通过检查线段间的垂直关系来确定矩形的存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

#1040 : 矩形判断

时间限制: 1000ms

单点时限: 1000ms

内存限制: 256MB

描述

给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。

输入

输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。

每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)；其中(x1, y1), (x2,y2)代表一条线段的两个端点。

输出

每组数据输出一行YES或者NO，表示输入的4条线段是否恰好围成矩形。

样例输入

样例输出

YES
YES
NO

题意：给出4条线段，问能不能构成矩形。直接用一条线段和另外3条线段判断是否垂直，矩形的一条线段一定会和两条线段垂直的。

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        int m[5],n[5],ok=0;
        int x1,y1,x2,y2;
        for(int j=0; j<4; j++)
        {
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            m[j]=x2-x1;
            n[j]=y2-y1;
        }
        if(m[0]*m[1]+n[0]*n[1]==0)
            ok++;
        if(m[0]*m[2]+n[0]*n[2]==0)
            ok++;
        if(m[0]*m[3]+n[0]*n[3]==0)
            ok++;
        if(ok==2)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}