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

题目背景

1997年普及组第一题

题目描述

有一个 $n\times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式

一行，两个正整数 $n,m$（$n\le 5000,m\le 5000$）。

输出格式

一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

样例 #1

样例输入 #1

2 3

样例输出 #1

8 10

思路：先求出所有矩形的个数，然后再求出正方形的个数，长方形的个数=所有矩形个数-正方形个数正方形的特征：边长相等。要考虑到正方形、长方形的边长是变化的，则可以通过枚举（一一举例出所有可能的情况）。此题建议画图

所有矩形的个数：所有下标相乘再累加

sum=0;//记得初始化，否则编译器会赋值
sum+=i*j;

所有正方形的个数(画图更好理解)：

边长为1：n*m;

边长为2：(n-1)*(m-1);

边长为x：(n-x）*（m-x）;

其中x从0开始慢慢递增

正方形的边长为n、m中最小的数min,x最大的数为min-1，例如：假设一个矩阵长为5，宽为4，那么求一个矩形中的正方形个数公式为：4*5+【(4-1)(5-1)】+【（4-2)(5-2)】+【（4-3)(5-3)】,因为（4-4）*（5-4）是0，没实际意义

比较两个数或者三个数的大小：(老是忘记这个快一点的方法)

n>m?m:n;

分析：n*m说明棋盘有多少行多少列

#include <stdio.h>
int main()
{
	int n,m,x;
	scanf("%d %d",&n,&m);
	int min=n>m?m:n;//比较两者找出正方形的边长范围
	//枚举
	long long sum=0,sum1=0;//定义为long long是因为n*m范围很大；
	for(int i=1;i<=n;i++){//i和j作为枚举变量，n和m作为枚举变量的范围
		for(int j=1;j<=m;j++){
			sum+=i*j;//所有矩形的个数
			if(x<min){//x的最大值为min-1,规定x的范围
				sum1+=(n-x)*(m-x);//正方形的个数
			    x++;
			}
		}
	}
	printf("%lld %lld",sum1,sum-sum1);
	return 0;
}