【递推】棋盘格数 C

描述

设有一个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个。

程序要求

输入：N，M                      

输出：正方形的个数与长方形的个数    

示例

输入：2  3                  

输出：8  10

————————————————————分割线————————————————————

源代码

#include<stdio.h>
#include<math.h>
int main()
	{
	int n,m,i,j,s1=0,s2=0,a;
	scanf("%d%d",&n,&m);
	if(n>m) a=m;
	if(m>n) a=n;
	for(i=1;i<=a;i++)
	s1+=(m-i+1)*(n-i+1);
	s2=(n+1)*(m+1)*n*m/4;
	printf("%d %d",s1,s2-s1);
}

 

转载于:https://my.oschina.net/u/3775929/blog/1617259