欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Finding the Order

程序员文章站 2021-12-17 21:54:00
...

题目链接

Finding the Order
给出AC,AD,BC,BD的长度,问是AB//CD还是AB//DC

这题好像是签到题,不过比赛的时候是我队友的做的,比完看了一下我竟然半小时没想出来,蒟蒻哭晕在厕所。

我一开始想的时候是看AC,AD的长度关系来确定是否可以确定,然后就没有然后了,然后偷瞄(读书人的事能叫偷吗)了一眼队友代码,然后只能感慨也许我该考虑回中学(我也记不清是小学还是中学)回炉重造了。

好了,来讲正确做法吧,核心:三角形两边之和大于第三边,如果是AB//CD,则有AD与BC相交,根据三角形两边之和大于第三边的性质,我们可以得到AD+BC>AC+BD,同理,如果AB//DC,则有AC+BD>AD+BC

AC代码

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int t;
	cin >> t;    
	while(t--){        
	int a, b, c, d;        
	cin >> a >> b >> c >> d;        
	if(b + c > a + d)	cout << "AB//CD" << endl;        
	else	cout << "AB//DC" << endl;    
	}     
	return 0;
}
相关标签: 几何学