题目描述
有一个 n x m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)
输入格式
一行,两个正整数n,m(n<5000,m<5000)。
输出格式
行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。
输入输出样例
输入
2 3
输出
8 10
代码如下
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,sumz,sumj=0;
cin>>n>>m;
//遍历
for(int i=1;i<=n;i++){
for(int j=0;j<=m;j++){
//固定右下角
sumz+=min(i,j);
sumj+=i*j;
}
}
cout<<sumz<<" "<<sumj-sumz;
return 0;
}