每日题解-8

最新推荐文章于 2024-09-14 22:25:23 发布

罚坐客

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量100

点赞数

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

本文链接：https://blog.csdn.net/qq_62945045/article/details/129870179

版权

文章描述了一个编程问题，要求计算n*m棋盘中的正方形和长方形数量。通过四重循环遍历所有可能的矩形，当边长相等时计数正方形，否则计数长方形。给定的例子是n=2,m=3的情况，分别有8个正方形和10个长方形。提供的C++代码实现了这一逻辑。

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

说明
设有一个n*m方格的棋盘（1≤m,n≤100）。
求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。
例如：

   当n=2，m=3时

正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。
长方形的个数有10个：
2x1的长方形有4个；
1x2的长方形有3个;
3x1的长方形有2个；
3x2的长方形有1个。
输入格式
每个测试文件只包含一组测试数据，每组输入两个正整数n和m。

输出格式
对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。
样例
输入数据 1
2 3
输出数据 1
8 10
代码如下：

#include<iostream>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int zfx=0,cfx=0;
    for(int i=0;i<=n;i++){  
        for(int j=0;j<=m;j++){
            for(int z=i+1;z<=n;z++){
                for(int l=j+1;l<=m;l++){
                    int c1=z-i;
                    int c2=l-j;
                    if(c1==c2) 
					zfx++;
                    else 
					cfx++;
                }
            }
        }
    }
    cout<<zfx<<" "<<cfx;
return 0;
}