CodeForces - 18A Triangle【计算几何】

题目链接：https://codeforces.com/contest/18/problem/A

#include <iostream>
using namespace std;
bool check(int x1,int y1,int x2,int y2,int x3,int y3)
{
    int dis1=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
    int dis2=(x1-x3)*(x1-x3)+(y1-y3)*(y1-y3);
    int dis3=(x2-x3)*(x2-x3)+(y2-y3)*(y2-y3);
    if(dis1>dis2) swap(dis1,dis2);
    if(dis1>dis3) swap(dis1,dis3);
    if(dis2>dis3) swap(dis2,dis3);
    return dis1 && dis2 && dis3 && dis1+dis2==dis3;
}
int main()
{
    int x1,y1,x2,y2,x3,y3;
    scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
    if(check(x1,y1,x2,y2,x3,y3)) puts("RIGHT");
    else if(check(x1+1,y1,x2,y2,x3,y3) || check(x1-1,y1,x2,y2,x3,y3)
    || check(x1,y1+1,x2,y2,x3,y3) || check(x1,y1-1,x2,y2,x3,y3)
    || check(x1,y1,x2+1,y2,x3,y3) || check(x1,y1,x2-1,y2,x3,y3)
    || check(x1,y1,x2,y2+1,x3,y3) || check(x1,y1,x2,y2-1,x3,y3)
    || check(x1,y1,x2,y2,x3+1,y3) || check(x1,y1,x2,y2,x3-1,y3)
    || check(x1,y1,x2,y2,x3,y3+1) || check(x1,y1,x2,y2,x3,y3-1)) puts("ALMOST");
    else puts("NEITHER");
    return 0;
}