2020牛客多校第四场F题题解

Finding the Order

https://ac.nowcoder.com/acm/contest/5669/F

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

#include<bits/stdc++.h>
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;
}
全部评论
妙啊
点赞 回复 分享
发布于 2023-10-02 18:53 重庆
结果我当时用的等差幂线,计算了平方差(-AC^2+AD^2+BC^2-BD^2)
点赞 回复 分享
发布于 2020-07-21 12:16

相关推荐

孙艹肘:校招不给三方直接让实习我都去了,,主打一个在学校呆着也是闲着,不如出来实习一下
点赞 评论 收藏
分享
评论
14
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务