描述
设有一个n*m方格的棋盘(1≤m,n≤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 <iostream>
using namespace std;
int i;
int main()
{
int x=0,y=0,min;//x正方形,y长方形
int n,m;
cin>>n>>m;
if(n>m) min=m;
else min=n;
for(i=0;i<=min;i++)
{
x=x+(n-i)*(m-i);
}
y=(m+1)*m*(n+1)*n/4-x;
cout<<x<<","<<y<<endl;
}