题目链接
花了半个小时来画图,最后发现只要把输入的数据正反输出就可以了…
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int main()
{
int T,cas = 1;
scanf("%d" ,&T);
while(T--)
{
LL x,y;
scanf("%I64d %I64d" ,&x,&y);
if(x == y)
{
printf("Case #%d:\n",cas++);
printf("1\n");
printf("%I64d %I64d\n",x,y);
}
else
{
printf("Case #%d:\n",cas++);
printf("2\n");
printf("%I64d %I64d\n",x,y);
printf("%I64d %I64d\n",y,x);
}
}
return 0;
}
关键是如何证明了,首先按照高中数学老师天天唠叨的数形结合思想把(A,B)这个坐标画在二维坐标系中,因为A <= C<= B && A <= D <= B ,于是我们可以把C,D的取值区域也画出来
阴影部分是在定义域内的C,D
然后观察一下
tanα=yx
,
cotα=xy
yx+xy=tanα+cotα=2sin2α
又回到了高中搞单调函数的时候了….这个函数先递减到
α=45度
时最小,然后递增,显然阴影区域内的ans =
tanα+cotα
都小于
yx+xy
于是就只有两个解了,x == y时两个解相同。