【无标题】

目的是抛砖引玉，直接抄骗别人也是骗自己。 

题目描述

为了实验室的发展，队长决定在实验室外面的空地种桔子树。空地划分为N×M个格子，每个格子为1×1，队长买了N×M棵树苗。买树苗的时候，老板免费赠送了K袋肥料，这些肥料非常强力，可以使施肥格子和前后左右四个相邻格子（如果存在的话）中的桔子树产量加1。队长表示还想买肥料，但是队长很穷，买不起更多的肥料。每个格子都只能种一棵桔子树，每棵桔子树原来的产量是1，并且每个格子只能施肥一次。现在问题是求施加肥料后所有桔子树的最大总产量。

输入

先输入一个T（T<=1000），表示数据组数。

每组数据输入3个整数N，M，K（1 <= N，M <= 20，0 <= K <= 1000），N和M表示空地的长宽，K表示肥料的袋数。

输出

每一组数据输出一行，包含一个整数，表示所有桔子树的最大产量。

样例输入 Copy

2
2 3 3
5 2 0

样例输出 Copy

17
10

#include<stdio.h>
int main()
{int l;
scanf("%d",&l);
for(int p=0;p<l;p++){
int q,w,e;
scanf("%d%d%d",&q,&w,&e);
if(e==0){printf("%d\n",q*w);continue;}
if(q==1&&w==1){if(e>=1)printf("2\n");
                             else printf("1\n");
                             continue;}                             
if(q==1){if(e<=w-2)printf("%d\n",w+3*e);
                if(e>w-2&&e<w*q)printf("%d\n",w+3*(w-2)+(w-e)*2);
                if(e>=w*q)printf("%d\n",w+(w-2)*3+4);
                continue;}                             
if(w==1){if(e<=q-2)printf("%d\n",q+3*e);
                if(e>q-2&&e<w*q)printf("%d\n",q+3*(q-2)+(q-e)*2);
                if(e>=w*q)printf("%d\n",q+(q-2)*3+4);
                continue;}
if (q == 2) {
  if (e <= 2 * (w - 2))
    printf("%d\n", 2 * w + 4 * e);
  if (e > 2 * (w - 2) && e < q * w)
    printf("%d\n", w * 2 + 4 * 2 * (w - 2) + (e - 2 * (w - 2)) * 3);
  if (e >= w * q)
    printf("%d\n", 2*w + 2*(w - 2) * 4 + 12);
  continue;}
if (w == 2) {
  if (e <= 2 * (q - 2))
    printf("%d\n", 2 * q + 4 * e);
  if (e > 2*(q - 2) && e <w * q)
    printf("%d\n", q * 2 + 4 *2* (q - 2) + (e - (q - 2) * 2) * 3);
  if (e >= w * q)
    printf("%d\n", 2*q + 2*(q - 2) * 4 + 12);
  continue;}
 if(e<=(w-2)*(q-2))printf("%d\n",q*w+e*5);
 if(e>(w-2)*(q-2)&&e<=q*w-4)printf("%d\n",q*w+(q-2)*(w-2)*5+(e-(w-2)*(q-2))*4);
 if(e>q*w-4&&e<q*w)printf("%d\n",q*w+(q-2)*(w-2)*5+4*((q-2)*2+2*(w-2))+(e-((q-2)*w+2*(w-2)))*3);
 if(e>=q*w)printf("%d\n",q*w+(q-2)*(w-2)*5+4*2*(w-2)+4*2*(q-2)+12);



}
return 0;
}