暴力枚举——统计方形(数据加强版)
题目描述
有一个 n*m 方格的棋盘,求其方格包含多少正方形、长方形
输入格式
n,m 因为原来数据太弱,现规定 m 小于等于 5000,n 小于等于 5000(原来是100,100)
输出格式
方格包含多少正方形、长方形
输入输出样例
输入样例
2 3
输出样例
8 10
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
long long sum1=0,sum2=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(i==j){
sum1+=(n-i)*(m-j); // 正方形数
}
else{
sum2+=(n-i)*(m-j); // 长方形数
}
}
}
cout<<sum1<<" "<<sum2<<endl;
return 0;
}