2020牛客暑期多校训练营(第四场)------ Finding the Order

题目描述:

2020牛客暑期多校训练营(第四场)------ Finding the Order_第1张图片

输入描述:

在这里插入图片描述

输出描述:

在这里插入图片描述

示例

输入:
2
3 5 5 3
5 3 3 5
输出:
AB//CD
AB//DC

题目大意:连接题目中的线可得到两个三角形,根据三角形任意两边之和大于第三边的性质,中间交叉的两条线之和必然大于两边两条线之和,只要比较AC+BD和AD+BC的大小即可

2020牛客暑期多校训练营(第四场)------ Finding the Order_第2张图片

#include
using namespace std;
int t,ac,ad,bc,bd;
int main(){
    cin>>t;
    while(t--){
        cin>>ac>>ad>>bc>>bd;
        if(ac+bd<ad+bc)cout<<"AB//CD"<<endl;else cout<<"AB//DC"<<endl;
    }
    return 0;
}

你可能感兴趣的:(2020牛客暑期多校训练营(第四场)------ Finding the Order)