题目来源:
这个题是个暴搜,要求先判断是不是直角三角形,然后再判断是否是接近直角三角形的三角形,方法是各边坐标加一或减一,如果能够凑成直角三角形,那么就是近似直角的三角形。输入输出也挺顺,记住用勾股定理进行判断。本来还担心卡精度的,但是pow一下子就过了,看来可能是我想多了。
其实ACM中适当用用GOTO也是可以的。。。。= =:
#include <iostream>
#include <cmath>
using namespace std;
class point
{
public:
int x;
int y;
};
point p[3];
bool isrighttr()
{
int a,b,c;
a=pow((p[0].x-p[1].x),2.0)+pow((p[0].y-p[1].y),2.0);
b=pow((p[1].x-p[2].x),2.0)+pow((p[1].y-p[2].y),2.0);
c=pow((p[2].x-p[0].x),2.0)+pow((p[2].y-p[0].y),2.0);
if(a==0||b==0||c==0)
return false;
if(a+b==c||a+c==b||b+c==a)
return true;
else
return false;
}
int main()
{
for(int i=0;i<3;i++)
cin>>p[i].x>>p[i].y;
if(isrighttr())
{
cout<<"RIGHT"<<endl;
goto over;
}
else
{
int pos=0;
for(int i=0;i<3;i++)//暴搜
{
for(int j=-1;j<2;j++)
{
p[i].x+=j;
if(isrighttr())
pos=1;
p[i].x-=j;//复原
p[i].y+=j;
if(isrighttr())
pos=1;
p[i].y-=j;
}
}
if(pos==1)
{
cout<<"ALMOST"<<endl;
goto over;
}
else
{
cout<<"NEITHER"<<endl;
}
}
over:
return 0;
}