牛客多校第四场 F-Finding the Order(思维)
程序员文章站
2022-03-02 11:44:48
...
题意
- 链接:Finding the Order
- 给出两条平行线l1跟l2,l1上有A、B两点,A在B的左边,l2上有C、D两点但C、D两点的相对位置不知道,给出AC AD BC BD的长度,判断C在D的左还是右边
解题思路
比赛时一直在想有没有什么公式定理能用www,其实不用想得那么复杂
找出四条边最长的边,接的是A就是最右边的点,接的是B是最左边的点
代码
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int t,AC,AD,BC,BD;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d",&AC,&AD,&BC,&BD);
int maxn=max(AC,max(AD,max(BC,BD)));
if(maxn==AD||maxn==BC)
{
printf("AB//CD\n");
}
else //if(maxn==AC||maxn==BD)
{
printf("AB//DC\n");
}
}
return 0;
}
上一篇: unity 技能图标冷却
推荐阅读
-
2018暑期牛客网多校第二场签到题---思维(规律题)
-
牛客多校第三场 A-Clam and Fish【贪心】+ B-Classical String Problem【思维】
-
2020牛客多校第3场:[Points Construction Problem + 思维题+构造]
-
2020牛客暑期多校第二场 C - Cover the Tree(思维/贪心)
-
2020暑假牛客多校第九场 K The Flee Plan of Groundhog (树形结构/思维)
-
牛客多校第三场 A-Clam and Fish【贪心】+ B-Classical String Problem【思维】
-
【2020牛客多校第四场 J】Jumping on the Graph 题解
-
2020牛客暑期多校第四场 H - Harder Gcd Problem(思维/构造)
-
2018牛客多校第四场J题 Hash Function(思维+并查集)
-
牛客暑假多校2020第四场H题, 思维题