棋盘方格（3月29日）

kansbs

于 2023-03-29 09:18:08 发布

阅读量78

点赞数

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

本文链接：https://blog.csdn.net/kansbs/article/details/129829788

版权

该程序通过双重循环遍历棋盘的单元格，计算每个位置开始的正方形（i=j）和长方形（i≠j）的数量。正方形的数量是(n-i+1)*(m-i+1)，长方形的数量是(n-i+1)*(m-j+1)。最终将两者累计输出。

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

可以理解为一个简单的乘法问题，统计每一种可能的正方形和长方形，计算行和列最多能容纳多少个这种长方形或者正方形，两者的乘积便是此种形状在棋盘中的个数，i==j时为正方形，反之

#include<iostream>

using namespace std;

int main(){
	int n,m;
	cin >> n >> m;
	int z=0,c=0;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			if(i==j)
			z+=(n-i+1)*(m-i+1);
			if(i!=j)
			c+=(n-i+1)*(m-j+1);
		}
	}
	cout << z << " " << c;
	return 0;
}