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

题目传送门https://www.luogu.com.cn/problem/P2241

# 统计方形（数据加强版）

## 题目背景

1997年普及组第一题

## 题目描述

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

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
2 3
```

### 样例输出 #1

```
8 10
```

这道题其实是用暴力枚举（俗称“打表法”），我们可以先举个例子（也就是测试样例1）。

此时有两个变量i，j，他们都在J点上。j变量沿着红边走，i变量沿着绿边走。

首先，我们先将i和j分别向下和右各移一格。

当 i==j时，说明在i*j的这个范围内有正方形，所以，我们要把这个区域内的所有的方形统计出来，并归到正方形内。

当 i!=j时，说明在i*j的这个范围内有长方形，所以，我们要把这个区域内的所有的方形统计出来，并归到长方形内。

后面的话以此类推，直到两个变量等于n或m为止。

代码如下（本人亲测，100分）：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;//定义长和宽
	cin>>n>>m;
	unsigned long long int z=0,c=0;//"unsigned"是非负数的意思，这里将类型开到这么大是防越界
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			int x=(n-i+1)*(m-j+1);//计算范围内有多少个矩形
			if(i==j)z+=x;//判断长和宽是否相等，如果是，就说明是正方形
			else c+=x;//否则就是长方形
		}
	}
	cout<<z<<" "<<c;//输出
	return 0;
}

（注：本人是蒟蒻小学生，这是我第一次发文章，请大家多多指教~~）