多校第四场
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 }