求一个方格棋盘中有多少正方形和长方形

求一个方格棋盘中有多少正方形和长方形_第1张图片

注:以下是关于一个n*m棋盘中正方形和长方形(不包含正方形)的普遍规律。

求一个方格棋盘中有多少正方形和长方形_第2张图片

 

#include//注意数据类型的定义。
using namespace std;

int main()
{
	long long n,m;
	cin>>n>>m;
	long long a=0,b=0;//a为正方形的数目,b为长方形的数目。
	long long sum;//sum是矩形的数量。 
	long long i=0;
	while((n-i)>0&&(m-i)>0) {
		a+=(n-i)*(m-i);
		i++;
	}
	sum=(m*(m+1)*n*(n+1))/4;
	b=sum-a;
	
	cout<

 

 

 

 

你可能感兴趣的:(java,算法,开发语言)