三角形问题

最新推荐文章于 2023-11-03 16:16:46 发布

转载最新推荐文章于 2023-11-03 16:16:46 发布 · 811 阅读

文章标签：

65 篇文章

订阅专栏

Problem 1881 三角形问题

给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。

第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。

对于每组测试数据，首先输出”Case k:”，其中k表示第几组。然后如果x和y相邻，则输出“Yes”，否则输出“No”。

31 11 21 11

Case 1:NoCase 2:YesCase 3:No

yixiang

解题思路：特判两个圆平放的情况，处理两个圆斜放的情况，矩形两边减去大小圆半径和后，与圆心距构成一个直角三角形，如果斜边平方大于两直角边平方和，两个圆相离，可放；如果两个斜边平方等于两直角边平方和，两圆相切，可放；如果两个斜边平方小于两直角边平方和，两圆相交，不可放。

#include<stdio.h>

#include<algorithm>

#include<string.h>

using namespace std;

int main(){

    int t;

    scanf("%d",&t);

    while(t--){

        int A,B,R1,R2;

        scanf("%d%d%d%d",&A,&B,&R1,&R2);

        if(A>B)
 swap(A,B);

        if(R1>R2)swap(R1,R2);

        int difA=A-R1-R2;

        int difB=B-R1-R2;

        if(2*R1>A||2*R2>A||difA<0||difB<0){

            printf("NO\n");

        }else{

            difA*=difA;

            difB*=difB;

            int dif=R1+R2;

            dif*=dif;

            if(dif>difA+difB){

                printf("NO\n");

            }else{

                printf("YES\n");

}

}

}

    return 0;

}

请看原博客http://www.cnblogs.com/chengsheng/p/4371886.html