#P20013. [NOIP1997 普及]棋盘问题
[NOIP1997 普及]棋盘问题
题目描述
设有一个方格的棋盘
求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。
例如:当 时:
正方形的个数有个:即边长为的正方形有个;
边长为的正方形有个。
长方形的个数有个:
即
的长方形有个
的长方形有个:
的长方形有个:
的长方形有个:
如上例:输入:
输出:
输入格式
输出格式
正方形的个数与长方形的个数
样例
2 3
8 10
设有一个N×M方格的棋盘(1≤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个:
如上例:输入:2,3
输出:8,10
N,M
正方形的个数与长方形的个数
2 3
8 10