统计方形

最新推荐文章于 2024-04-10 02:29:32 发布

原创最新推荐文章于 2024-04-10 02:29:32 发布 · 975 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#统计

acm 专栏收录该内容

18 篇文章

订阅专栏

博客围绕n*m方格棋盘展开，要求计算其中正方形和长方形的数量。给出输入输出格式，规定m和n小于等于5000，还给出输入输出样例，如输入2 3，输出8 10代表正方形和长方形数量。

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

题目描述
有一个n*m方格的棋盘，求其方格包含多少正方形、长方形

输入输出格式
输入格式：
n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）
输出格式：
方格包含多少正方形、长方形

输入输出样例
输入样例#1：
2 3
输出样例#1：
8 10
正方形个数

#include<iostream>
using namespace std;
int main()
{
    long long m,n;
    long long num1=0,num2=0;
    cin>>m>>n;
    for(int i=1;i<=n&&i<=m;i++)
    num1+=(m+1-i)*(n+1-i);
    num2=(1+m)*m/2*(1+n)*n/2-num1;
    cout<<num1<<' '<<num2;
    return 0;
}