P1548 [NOIP1997 普及组] 棋盘问题(求正方形长方形个数_枚举)

设有一个N×M方格的棋盘(1N100,1M100)

求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。输入2 3输出8 10

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m,zf=0,sum=0;
    cin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
        {
            zf=zf+min(i,j);
            sum=sum+i*j;
        }
    }
    cout<<zf<<" "<<sum-zf;
    return 0;
}

posted @ 2022-07-27 21:19  四面楚歌2022  阅读(236)  评论(0)    收藏  举报