方形问题(数方形)

/*
【基础】:方形问题(easy)

Time Limit:1000MS  Memory Limit:65536K
Total Submit:388 Accepted:180 

Description 

设有一个N*M方格的棋盘（ l＜＝ N＜＝ 100，1＜＝ M＜＝ 100）。 
求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 
例如：当 N=2， M＝3时： 
正方形的个数有8个：即边长为1的正方形有6个； 
边长为2的正方形有2个。 
长方形的个数有10个： 
即2*1的长方形有4个： 
1*2的长方形有3个： 
3*1的长方形有2个： 
3*2的长方形有1个： 


Input 

(a.in)：N，M

Output 

(a.out)：正方形的个数与长方形的个数

Sample Input 


2 3

Sample Output 


8 10

*/

/*
解题思路：
根据数方格时的重叠性去做，而不是整除边，因为数的时候不是独立的
比如：
1x3的方格：
1 2 3 4

在数的过程中：应该为：1 2 3 , 2 3 4, 显然：2已重叠
并且度是1，即间距为1： 所以直接计算，然后相乘：
k2 = m-i+1 ; k1 为在横向所能扩展出的边的个数
k1 = n-i+1 ; k2 为在纵向所能扩展出的边的个数
相乘即为总个数;

*/

#include  < stdio.h >

int  main( void )
{
     long  xx = 0 ,xy = 0  ;
     int  i,j,k1,k2,d,n,m ;
    
    scanf( " %d %d " , & n, & m);
    
     for (i = 1  ; i <=  n;  i ++ )  /* 枚举各种方形 */
     for (j = 1  ; j <=  m;  j ++ )
    {
             k1 =  n - i + 1 ;
             k2 =  m - j + 1 ;
             if  ( i  ==  j)
            {
                
                 xx  +=  k1 * k2;
            }
             else
            {
                 xy  +=  k1 * k2;
            }
    }
    
    printf( " xx=%ld,yy=%ld " ,xx,xy);
   
     return   0  ;
}