统计方形

最新推荐文章于 2024-08-23 17:23:38 发布

哈果超人。

最新推荐文章于 2024-08-23 17:23:38 发布

阅读量922

点赞数

分类专栏： acm 文章标签：统计

本文链接：https://blog.csdn.net/weixin_44772995/article/details/93406039

版权

acm 专栏收录该内容

18 篇文章 8 订阅

订阅专栏

题目描述
有一个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;
}