A - Triangle（三角形+暴力）

拼搏现实的明天。 2022-02-18 23:49 150阅读 0赞

### 题目链接： ###

[http://codeforces.com/problemset/problem/18/A][http_codeforces.com_problemset_problem_18_A]

##### 分析: #####

这个题操作难度还是比较小的。 不过我们要熟知三角形的有关公式。  
第一： 直角三角形的有关判断。 勾股定理 。  
第二：三角形的面积怎么求  
1，知三角坐标求面积：  
如A(X1,Y1) B(X2,Y2) C(X3,Y3)  
则S=(1/2)\*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)  
2，知三边长求面积：  
![在这里插入图片描述][20190415102530464.png]  
本题用到了第一点。  
对于三角形公式的参考博客：  
[https://blog.csdn.net/qq\_41199327/article/details/79943947][https_blog.csdn.net_qq_41199327_article_details_79943947]

#include"stdio.h"
    #include"string.h"
    #include"math.h"
    #include"algorithm"
    using namespace std;
    int pow(int x)
    {
        return x*x;
    }
    int check(int dirx[],int diry[])//判断能否构成三角形
    {
        double s=(dirx[0]*diry[1]+dirx[1]*diry[2]+dirx[2]*diry[0]-dirx[0]*diry[2]-dirx[1]*diry[0]-dirx[2]*diry[1])/2.0;
        if(s==0)
            return 0;
        int dis1=(pow(dirx[0]-dirx[1])+pow(diry[0]-diry[1]));
        int dis2=(pow(dirx[0]-dirx[2])+pow(diry[0]-diry[2]));
        int dis3=(pow(dirx[1]-dirx[2])+pow(diry[1]-diry[2]));
        if((dis1)+(dis2)==(dis3)||(dis2)+(dis3)==(dis1)||(dis1)+(dis3)==(dis2))
            {
                return 1;
            }
        return 0;
    }
    int change(int dirx[],int diry[])//判断改变一个位置，能否构成三角形
    {
        int dir[2]={1,-1};
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<2;j++)
            {
                int x=dirx[i];
                dirx[i]+=dir[j];
                if(check(dirx,diry))
                    {
                      //  printf("x %d %d\n",i,j);
                        return 1;
                    }
                dirx[i]=x;
            }
        }
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<2;j++)
            {
                int y=diry[i];
                diry[i]+=dir[j];
                if(check(dirx,diry))
                    {
                       // printf("y %d %d \n",i,j);
                        return 1;
                    }
                diry[i]=y;
            }
        }
        return 0;
    }
    int main()
    {
        int dirx[3];
        int diry[3];
        for(int i=0;i<3;i++)
            scanf("%d%d",&dirx[i],&diry[i]);
        if(check(dirx,diry))
        {
            printf("RIGHT\n");
        }
        else
            if(change(dirx,diry)==0)
               printf("NEITHER\n");
            else
                printf("ALMOST\n");
    }

[http_codeforces.com_problemset_problem_18_A]: http://codeforces.com/problemset/problem/18/A
[20190415102530464.png]: /images/20220219/21d51808135341c2a2eb231af7e29ca2.png
[https_blog.csdn.net_qq_41199327_article_details_79943947]: https://blog.csdn.net/qq_41199327/article/details/79943947