统计方形(数据加强版)
题目背景
1997年普及组第一题
题目描述
有一个 n × m n \times m n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。
输入格式
一行,两个正整数 n , m n,m n,m( n ≤ 5000 , m ≤ 5000 n \leq 5000,m \leq 5000 n≤5000,m≤5000)。
输出格式
一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。
样例 #1
样例输入 #1
2 3
样例输出 #1
8 10
固定右下角的正方形个数min(i,j),矩形个数i*j
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,m;
cin>>n>>m;
long long zheng=0,chang=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
zheng=zheng+min(i,j);
chang=chang+i*j;
}
}
cout<<zheng<<" "<<chang-zheng;
return 0;
}
标签:5000,洛谷,加强版,int,样例,P2241,long,正方形,zheng
From: https://blog.csdn.net/2301_80398020/article/details/142490737