题意
- 链接: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;
}