【无标题】

最新推荐文章于 2024-09-16 17:46:36 发布

SSSS_VIP

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量71

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/SSSS_VIP/article/details/129866538

版权

文章介绍了如何计算一个n*m的棋盘中正方形和长方形的数量，提供了一个算法思路和源代码实现，其中正方形数量通过遍历得到，长方形数量为矩形总数减去正方形数量。

摘要由CSDN通过智能技术生成

棋盘方格（3月29日）

说明

设有一个n*m方格的棋盘（1≤m,n≤100）。

求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。

例如：

   当n=2，m=3时

正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。

长方形的个数有10个：

2*1的长方形有4个；

1*2的长方形有3个；

3*1的长方形有2个；

3*2的长方形有1个。

输入格式

每个测试文件只包含一组测试数据，每组输入两个正整数n和m。

输出格式

对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。

样例

Sample Input 1
2 3
Sample Output 1
8 10

思路详解：

1，这是一道小学奥数题，可去百度搜
2，sum = (1 + n) * n / 2 * (1 + m) * m / 2 矩形总数公式
3，矩形总数-正方形=长方形数

源码：

#include <iostream>
using namespace std;

int main() {
	long long n, m, sum, res = 0;
	cin >> n >> m;
	sum = (1 + n) * n / 2 * (1 + m) * m / 2; //矩形总数
	
		while (m && n) { //正方形总数
			res += m * n;
			n--;
			m--;
		}

	cout << res << " " << sum - res;
	return 0;
}