欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

牛客多校第四场 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;
} 
相关标签: # 7.20第四场