暴力枚举——统计方形（数据加强版）

暴力枚举——统计方形（数据加强版）

题目描述

有一个 n*m 方格的棋盘，求其方格包含多少正方形、长方形

输入格式

n,m 因为原来数据太弱，现规定 m 小于等于 5000，n 小于等于 5000（原来是100,100）

输出格式

方格包含多少正方形、长方形

输入输出样例

输入样例

2 3

输出样例

8 10

#include
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;
}