NEFU要崛起——第16场 A - Triangle

一个给定三角形的3个坐标，判断是否是直角三角形，并且如果某一个点移动一位后，能组成直角三角形，则输出ALMOST

注意一点就是我根据勾股定理判断的直角三角形，但是，如果三点在同一点上，同样满足A+B=C，但不是三角形，所以要给出判断

#include <iostream>
using namespace std;

int x[3],y[3];

int f(int a)
{
	return a*a;
}

bool right()
{
	int a,b,c;
	a=f(x[0]-x[1])+f(y[0]-y[1]);
	b=f(x[1]-x[2])+f(y[1]-y[2]);
	c=f(x[2]-x[0])+f(y[2]-y[0]);

    if(a==0||b==0||c==0)//如果三点在同一点上 
    return false;
     
	if(a+b==c||a+c==b||b+c==a)
	 return true;
	 else
	 return 0;
}

int main()
{
	for(int i=0;i<3;i++)
	cin>>x[i]>>y[i];
	if(right())
	{
		cout<<"RIGHT"<<endl;
		return 0;
	}
	else
	{
		int cc=0;
		for(int i=0;i<3;i++)
		{
			for(int j=-1;j<2;j++)
			{
				x[i]+=j;
				if(right())
				cc=1;
				x[i]-=j;
				y[i]+=j;
				if(right())
				cc=1;
				y[i]-=j;
			}
		}

	if(cc==1)
	{
		cout<<"ALMOST"<<endl;
		return 0;
	}
	
	
		}
		cout<<"NEITHER"<<endl;
	return 0;
}