Finding the Order
程序员文章站
2021-12-17 21:54:00
...
给出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;
}
上一篇: 判断四个点是否共平面,Python实现
推荐阅读
-
MySQL简单了解“order by”是怎么工作的
-
MySQL中(JOIN/ORDER BY)语句的查询过程及优化方法
-
弹性盒子中的order
-
Apache 的 order deny allow 设置说明
-
Apache中的Order Allow,Deny用法详解
-
oracle使用order by排序null值如何处理
-
Mysql优化order by语句的方法详解
-
mysql 使用order by
-
[Err] 1055 - Expression #1 of ORDER BY clause is not in GROUP BY clause 的问题 MySQL
-
[MySQL] 测试where group by order by的索引问题