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  阅读(181)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示