zoj 3706 Break Standard Weight


分治的思想,比较水,但题很好


#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;
}


已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页