统计矩形中的正方形和长方形

澜952

已于 2022-10-01 11:23:15 修改

阅读量837

点赞数 2

文章标签：算法 c++

于 2022-10-01 11:21:37 首次发布

本文链接：https://blog.csdn.net/weixin_62801320/article/details/127132609

版权

本文介绍了一种计算给定n*m网格中所有可能的正方形和矩形数量的方法。通过数学公式详细解释了不同尺寸的正方形与长宽不相等的矩形如何在网格内排列，并提供了C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数论：

矩形数量=正方形数量+长方形数量（长宽不一）；

在n*m的矩形中

边长为1的正方形数量为n*m；

边长为2的正方形数量为（n-1）*（m-1）；

以此类推边长为i的正方形数量为（n-i）*（m-i）；

总结正方形数量：sum+=(n-a)*(m-b); a=b,a<=n,b<=m;

在n*m的矩形中

长为2，宽为1的长方形数量：横向（n-1）*m;

纵向 n*（m-1）；

总结长方形数量：sum+=(n-a)*(m-b); a!=b,a<=n,b<=m;

上代码

#include<iostream>
using namespace std;
long long n,m,rec,sqr;
int main() {
    cin>>n>>m;
    for(int i=0; i<n; i++)//循环，从n-0到n-(n-1)
        for(int j=0; j<m; j++) {//循环，从m-0到m-(m-1)
            if(i==j) sqr+=(n-i)*(m-j);//如果i==j，说明是正方形
            else rec+=(n-i)*(m-j);//如果不等说明是矩形
        }
    cout<<sqr<<" "<<rec<<endl;//输出
    return 0;
}