当前位置: 代码迷 >> 综合 >> F.Finding the Order(数学)
  详细解决方案

F.Finding the Order(数学)

热度:59   发布时间:2024-01-30 12:12:54.0

F.Finding the Order(数学)

思路:小学数学知识。

显然梯形的四边形对角线之和要大于两腰之和。
在这里插入图片描述

证明:
O A + O D > A D , O B + B C > B C ( O A + O C ) + ( O B + O D ) > A D + B C A C + B D > A D + B C \because OA+OD>AD,OB+BC>BC\\ \therefore (OA+OC)+(OB+OD)>AD+BC\\ \therefore AC+BD>AD+BC

所以只需要判断一下 b + c b+c 是否 > a + d >a+d 即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a) memset(a,0,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define PII pair<int,int>
#define fi first
#define se second
#define pb push_back
int main(){int t;cin>>t;while(t--){int a,b,c,d;cin>>a>>b>>c>>d;puts(b+c>a+d?"AB//CD":"AB//DC");}return 0;
}
  相关解决方案