牛客暑假训练第四场F题

最新推荐文章于 2026-01-03 10:47:33 发布

原创最新推荐文章于 2026-01-03 10:47:33 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

在这里插入图片描述
题意：依次给出AC,AD,BC,BD的边长，要求判断是AB//CD还是AB//DC
根据三角形两边之和大于第三条边，可得中间交叉的两条边一定大于旁边两条边，根据这判断一下即可（怎么这么简单，我还分情况讨论了半天…输在了数学上了orz）
上代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
int T;
int a, b, c, d;
int main()
{
	cin >> T;
	while (T--)
	{

		cin >> a >> b >> c >> d;
		if (b + c > a + d)
			cout << "AB//CD" << endl;
		else
			cout << "AB//DC" << endl;
	}
}