题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925

思路：直接计算坐标和，如果为奇数就种树，但要注意行或列为1的情况。

写啦两种代码：一种直接判断计算的，另一种优化计算的

code1：

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int n,m,i,j; while(scanf("%d%d",&n,&m)==2) { int sum=0; if(n==1&&m==1) //特殊情况 { printf("1\n"); } else if(n==1||m==1) //特殊情况 { if(m==1) { int t=n; n=m; m=t; } if(m%2==0) { sum=sum+(m-1)*2; } else { sum+=(m/2*4); } printf("%d\n",sum); } else { for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if((i+j)%2==1) { if(i==1||i==n) { if(j==1||j==m) { sum+=4; } else { sum+=8; } } else if(j==1||j==m) { if(i==1||i==n) sum+=4; else { sum+=8; } } else //if(i!=1&&i!=n&&j!=1&&j!=m) { sum+=16; } } } } printf("%d\n",sum); } } } return 0; } 
     
    
   
  

code2：

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; int a[110][110]; int main() { int T,n,m; scanf("%d",&T); while(T--) { int n,m,sum=0; scanf("%d%d",&n,&m); if(n==1&&m==1) { printf("1\n"); } else if(n==1||m==1) { if(m==1) { int t=n; n=m; m=t; } if(m%2==0) { sum=sum+(m-1)*2; } else { sum+=(m/2*4); } printf("%d\n",sum); } else { if(n%2==1) { int t=n; n=m; m=t; } if(m%2==0) { sum+=((m-1)*8); //printf("BB %d\n",sum); sum+=((m/2-1)*(n-2)*16+(n-2)*8); //printf("BB %d\n",sum); } else { if(n%2==0) { sum+=((m-1)*8); sum+=((n-2)/2*(m-2)*16); sum+=((n-2)*8); } else { sum+=(m/2*16); //printf("AA %d\n",sum); sum+=((n-2)/2*(m-2)*16); //printf("BB %d\n",sum); sum+=((m-2)/2*16); //printf("CC %d\n",sum); sum+=((n-1)*8); //printf("DD %d\n",sum); } } printf("%d\n",sum); } } return 0; }