分治的思想,比较水,但题很好
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,m;
int vis[50010];
void v(int a,int b)
{
vis[a]=1;vis[b]=1;
vis[a+b]=1;vis[abs(a-b)]=1;
}
int rmax(int a,int b,int c)
{
int rcount=0;
memset(vis,0,sizeof(vis));
v(a,b),v(b,c),v(a,c);
v(a+b,c),v(a+c,b),v(b+c,a);
v(abs(a-b),c),v(abs(a-c),b),v(abs(b-c),a);
for(int i=1;i<=a+b+c;i++) rcount+=vis[i];
return rcount;
}
int solve(int x,int y)
{
int ans=0;
for(int i=1;i<x;i++)
ans=max(ans,rmax(i,x-i,y));
for(int i=1;i<y;i++)
ans=max(ans,rmax(i,x,y-i));
return ans;
}
int main()
{
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d%d",&n,&m);
printf("%d\n",solve(n,m));
}
}
return 0;
}