题目传送门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;
}
(注:本人是蒟蒻小学生,这是我第一次发文章,请大家多多指教~~)