3月29日
这个题目有两种解法,一种是暴力枚举,另一种是利用数学的思想。
使用暴力枚举,是不会超时间复杂度的,是可以放心使用的。
我用的是数学的方法,
长方形里面数长方形的个数计算公式(包含正方形):(1+2+3+...+m)*(1+2+3+...+n)=n*m*(n+1)*(m+1)/4
长方形里面正方形的个数:
长度1的为m*n;
长度2的为(m-1)*(n-1);
其他的以此类推。
我们需要注意因为正方形是特殊的长方形,所以第一个计算公式计算出来的数量是包括了正方形的数量的,我们这个题目需要的长方形数量是需要使用公式计算出来的数量减去正方形数量的
#include<iostream>
using namespace std;
int n,m,a,b;
//长方形里面数正方形的个数计算公式:m*n+(m-1)*(n-1)+.....+(m-x)*(n-x)
// m*n表示长度为1的正方形的个数,(m-1)*(n-1)表示长度为2的正方形的个数。。。。。。
//长方形里面数长方形的个数计算公式(包含正方形):(1+2+3+...+m)*(1+2+3+...+n)=n*m(n+1)*(m+1)/4
int main()
{
cin>>n>>m;
b=(n*m*(n+1)*(m+1))/4;
while(n>=1&&m>=1)
{
a+=(n*m);
n--;
m--;
}
b=b-a;
cout<<a<<" "<<b;
}