题目描述: | 设有一个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 |
提示: | |
来源: | 递推 |
解答: | 递推 |