cf 18a Triangle

来源:互联网 发布:北京行知实验小学 编辑:程序博客网 时间:2024/05/16 04:23
#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;}

0 0
原创粉丝点击