P2241 统计方形（数据加强版）洛谷 c++/c

洛谷 / 题目列表 / 题目详情
P2241 统计方形（数据加强版）
提交
31.60k
通过
13.12k
时间限制
1.00s
内存限制
125.00MB
提交答案
加入题单
题目提供者
onlyme
难度
普及-
历史分数
100
提交记录 查看题解
标签
进入讨论版
相关讨论
推荐题目
展开
题目背景
1997年普及组第一题

题目描述
有一个 n \times mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式
一行，两个正整数 n,mn,m（n \leq 5000,m \leq 5000n≤5000,m≤5000）。

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

输入输出样例
输入 #1复制
2 3
输出 #1复制
8 10

//本来是想用 纯暴力 解决 遍历可能的 长 宽， 遍历 整个图；
/*#include"iostream"
using namespace std;
int main()
{
	int n, m;
	int square = 0, long_square=0;
	cin >> n >> m;
	for(int ilong=1;ilong<=n;ilong++)//长度
		for (int iwide = 1; iwide <= m; iwide++)//宽度
			for (int i = 0; i + ilong <= n; i++)//遍历长度 为1----n 时 
				for (int j = 0; j + iwide <= m; j++)//遍历宽度为1----m；这里值得注意的是 如：当长度为 3  m=4； 这个 ilong 只能移动一格；所以这里 我们 使用i j
				{
					if (iwide == ilong)
						square++;
					else
						long_square++;
				}
	cout << square << " "<< long_square;
	return 0;
}*/

// 显然 如果 n，m 太大 会爆掉； 500050005000*5000, 我为啥 会用这个方法？？？？？
哎 一定是脑子 抽了； 题标是循环 你就真循环 哎 怪我太天真；
//下面 正解：

#include"iostream"
using namespace std;
int main()
{
	int n, m，sum1=0, sum2=0;//sum1正方形个数 sum2：长方形+正方形；
	cin >> n >> m;
	for(int i=1;i<=n;i++)
		for (int j = 1; j <= m; j++)
		{
			sum1+=min(i, j);//枚举每个 左下标想想 当下标一定时，正方形个数 是不是等于 小的一边了；
			sum2 +=i * j;
		}
	cout << sum1 << " " << sum2 - sum1 << endl;
	return 0;
}

啥 为啥 还错？？？？
答案是： 长度不够；

#include"iostream"
using namespace std;
int main()
{
	int n, m;
	long long sum1=0, sum2=0;//sum1正方形个数 sum2：长方形+正方形；
	cin >> n >> m;
	for(int i=1;i<=n;i++)
		for (int j = 1; j <= m; j++)
		{
			sum1+=min(i, j);//枚举每个 左下标想想 当下标一定时，正方形个数 是不是等于 小的一边了；
			sum2 +=i * j;
		}
	cout << sum1 << " " << sum2 - sum1 << endl;
	return 0;
}

ok 完美 ///
帅哥！
美女！
没错 就是你 点个赞吧！！！