不是VIP会员,不能显示答案

1364 【提高】棋盘格数

时间限制: 1 Sec 内存限制: 16 MB
题目描述:

设有一个N*M方格的棋盘( l N1001M100)。求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。

例如:当 N=2 M3时: 

正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。

长方形的个数有10个:即2*1的长方形有4个;1*2的长方形有3个;3*1的长方形有2个;3*2的长方形有1个。

输入: N和M两个整数
输出: 正方形的个数与长方形的个数
样例输入:
2 3
样例输出:
8 10
提示:
来源: 递推
解答: 递推