Finding the Order(数学+思维)

多校第四场

F Finding the Order

题意：有两条平行的直线 AB 和 CD，给出 AC, AD, BC, BD 四个距离，问是 AB//CD 还是 AB//DC。

思路：利用四边形的两条对角线中的较大的那个一定大于任意一边的性质。因此找到这四个距离的最大值，如果最大值来自 AD 或 BC，则 AB//CD，否则 AB//DC。

代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int ac,ad,bc,bd,t;
 8     cin>>t;
 9     while(t--)
10     {
11         scanf("%d%d%d%d",&ac,&ad,&bc,&bd);
12         int maxx=0;
13         maxx=max(max(ac,ad),max(bc,bd));
14         if(maxx==ad||maxx==bc)
15         printf("AB//CD
");
16         else
17         printf("AB//DC
");
18     }
19     return 0;
20 }

View Code