C++统计方形

1,题目:

题目描述:

有一个n*m方格的棋盘,求其方格包含多少正方形、长方形(此处长方形不包含正方形)

输入格式:

输入存在多组测试数据。每组测试数据输入两个整数n,m,数字不超过5000

输出格式:

对于每组数据输出一行包含两个整数,分别表示正方形数目和长方形数目

输入样例:2 3

输出样例:8 10

2,解题思路:

首先对题目进行分析,要输出正方形数目还有长方形的数目,可以使用枚举进行解题,也就是多重循环

就以输入2 3为案例

当正方形的边长为1时,有2*3=6个

当正方形的边长为2时,有(3-1)*(2-1)=2个

如果在把这个范围扩大的话,可以发现规律

正方形边长为1时  正方形的个数 (n-0)*(m-0)

正方形边长为2时  正方形的个数为(n-1)*(m-1)

正方形边长为3时  正方形的个数为(n-2)*(m-2)

.....

这样我们就可以知道得到正方形个数的规律了,正方形最大的边长就是n,m中小的那个

接下来就是长方形,我们知道矩形包括正方形和长方形

我们就可以求出矩形的个数减去正方形的个数 矩形的个数就是

双重循环中的 (n-i)*(m-j)

得到的总数减去正方形的个数就得到长方形的个数了

3,代码:

#include <iostream>
using namespace std;
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		long long a = 0, b = 0;  //a是正方形计数器 b是矩形计数器
		long long x = min(n, m);     
		long long y = max(n, m);
		for (long long i = 0; i < x; i++)   //第一层循环让x=较小的数 来求正方形的个数
		{
			for (long long j = 0; j < y; j++)  //双重循环是来求矩形个数
			{
				b += (x - i) * (y - j);
			}
			a += (n - i) * (m - i);    //正方形个数
		}
		cout << a << " " << b - a << endl;
	}
}

4,运行测试:

 

 

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值