棋盘方格（3月29日）

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

delusionsxy

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

阅读量45

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/delusionsxy/article/details/129844306

版权

该程序计算一个n*m的棋盘中正方形和长方形的数量。通过嵌套循环遍历所有可能的矩形，用if条件判断来确定是否为正方形。给定示例是n=2,m=3的情况，输出为8个正方形和10个长方形。代码使用C++编写，通过两对嵌套循环寻找所有可能的矩形并判断其形状。

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

说明

设有一个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。

输出格式

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

样例

输入数据 1

2 3

Copy

输出数据 1

8 10

代码：

#include <iostream>
#include <cstdio>
using namespace std;
int n, m, sum = 0, cnt = 0;

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			for (int a = i + 1; a <= n; a++) {
				for (int b = j + 1; b <= m; b++) {
					if ( b - j == a - i) {//判断两个边是否相等
						cnt++;
					} else {
						sum++;
					}
				}
			}
		}
	}
	cout <<  cnt << " " << sum;
	return 0;
}