• luogu P2241 统计方形


    题目背景

    1997年普及组第一题

    题目描述

    有一个n*m方格的棋盘,求其方格包含多少正方形、长方形

    输入输出格式

    输入格式:

    n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来是100,100)

    输出格式:

    方格包含多少正方形、长方形

    输入输出样例

    输入样例#1:
    2 3
    输出样例#1:
    8 10

    计算矩形中小矩形个数公式:(((1+n)*(1+m))*(n*m))/4;
    注:n,m为其边长,个数中仍包含有特殊矩形(正方形);

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    using namespace std;
    int main()
    {
        long long n,m;
        long long ans1=1,ans2=0;
        cin>>n>>m;
        ans1=n*m;
        long long p=(((1+n)*(1+m))*(n*m))/4;
        while(n--&&m--)
        {
            ans1+=(n*m);
        }
        cout<<ans1<<" "<<p-ans1;
    }
     

    除特别注明外,本站所有文章均为Manjusaka丶梦寒原创,转载请注明来自出处

  • 相关阅读:
    java8学习
    linux常用命令
    window操作系统分区
    java8特性
    mysql索引本质
    红黑树
    http请求传参问题解决
    老王说架构
    从URL到看到网页的过程
    RabbitMQ如何工作和RabbitMQ核心概念
  • 原文地址:https://www.cnblogs.com/rmy020718/p/8832020.html
Copyright © 2020-2023  润新知