zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    SAS学习 day10
    SAS学习 day9
    SAS学习 day8
    Python解释器 发展史
    os. 模块
    字典
    类型1
    计算机编码
    EDA 会议整理
    2020-8-27
  • 原文地址:https://www.cnblogs.com/theshorekind/p/13353685.html
Copyright © 2011-2022 走看看