cf 18a Triangle

最新推荐文章于 2021-05-22 11:24:18 发布

原创最新推荐文章于 2021-05-22 11:24:18 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

cf 专栏收录该内容

35 篇文章

订阅专栏

本文探讨了通过几何形状检测算法实现对特定形状的识别与分类。通过输入多个点坐标，算法计算各点间的距离平方和，判断这些点是否构成特定几何形状。如果满足条件，则输出“RIGHT”，表示正确识别；若不满足但接近，则输出“ALMOST”；否则输出“NEITHER”。此算法通过旋转点坐标来验证不同角度下的形状一致性。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int dir[4][2]={-1,0,1,0,0,-1,0,1};
int x[4],y[4];
int a[4];
int get(int a1,int b1,int a2,int b2)
{
    return (a1-a2)*(a1-a2)+(b1-b2)*(b1-b2);
}
int main()
{
    int flag=0;
    scanf("%d%d%d%d%d%d",&x[1],&y[1],&x[2],&y[2],&x[3],&y[3]);
    a[1]=get(x[1],y[1],x[2],y[2]);
    a[2]=get(x[1],y[1],x[3],y[3]);
    a[3]=get(x[2],y[2],x[3],y[3]);
    sort(a+1,a+4);
    if(a[1]+a[2]==a[3])
    {
        printf("RIGHT\n");
        return 0;
    }
    else
    {
        for(int i=1;i<=3;i++)
        {
            for(int j=0;j<4;j++)
            {
                x[i]+=dir[j][0];
                y[i]+=dir[j][1];
                a[1]=get(x[1],y[1],x[2],y[2]);
                a[2]=get(x[1],y[1],x[3],y[3]);
                a[3]=get(x[2],y[2],x[3],y[3]);
                sort(a+1,a+4);
                if(a[1]!=0&&a[1]+a[2]==a[3])
                {
                    printf("ALMOST\n");
                    return 0;
                }
                x[i]-=dir[j][0];
                y[i]-=dir[j][1];
            }
        }
    }
    printf("NEITHER\n");
    return 0;
}