遍地橘子（湖南科技大学2014新生选拔赛）

链接湖南科技大学新生选拔赛 1638
思路：将k,m,n的不同情况全部列出来，分情况讨论。情况较多，要细心。

#include <stdio.h>

int main()
{
    int t,m,n,k;
    scanf("%d",&t);
    int ans,sum,x,y;
    while(t--)
    {
        ans=0;
        scanf("%d%d%d",&m,&n,&k);
        sum=m*n;     //橘子树总数
        if(m>n){x=m;y=n;}
        else {x=n;y=m;}    //将m,n比较大小，以便于后续操作
        if(k>sum)k=sum;   //如果k的总数大于橘子数总数，就将sum赋予k
        if(k==0)ans=sum;
        if(y==1)    //仅有一行的情况
        {
            if(x==1)ans=sum+k;
            else if(x==2)ans=sum+2*k;
            else if(k<(x-2))ans=sum+3*k;     
            else ans=sum+3*(x-2)+2*(k-x+2);    //将情况分成去掉两端的和在两端的两种情况  下同
        }
        else if(y==2)
        {
            if(k<=(x-2)*2)ans=sum+4*k;
            else ans=sum+4*(x-2)*2+(k-2*(x-2))*3;
        }
        else
        {
            if(k<=sum-4)
            {
                if(k<=(x-2)*(y-2))ans=sum+5*k;
                else ans=sum+5*(x-2)*(y-2)+4*(k-(x-2)*(y-2));
            }
            else ans=sum+5*(x-2)*(y-2)+4*(sum-4-(x-2)*(y-2))+3*(k-sum+4);
        }
        printf("%d\n",ans);
    }
    return 0;
}