Advertisement

算法一至三穷举法用于统计方形数据

阅读量:

统计方形(数据加强版)

题目背景概述

1997年度普及组首道试题

题目描述

对于一个尺寸为 n \times m 的方格棋盘,需要计算其中所包含的正方形数量以及长方形(排除正方形)的数量。

输入格式

给出两个正整数 n,m(其中 n \leq 5000,m \leq 5000)的一行输入。

输出格式

一行内给出两个正整数,依次表示方格中所含的正方形数量以及长方形的数量(长方形不含正方形)

样例分析与呈现

样例输入 #1

复制代码
    2 3
    
    

样例输出结构解析

复制代码
    8 10
    
    

解析

未曾料到最终仍败于数学问题…
矩形总数等于正方形数量与长方形数量之和
当某矩形由i行j列构成时,其中正方形的数量为最小值(i,j),而矩形的总数则为i乘以j的结果…

复制代码
    #include<iostream>
    using namespace std;
    int main()
    {
    	long long n,m,s1=0,s2=0;
    	cin>>n>>m;
    	for(long long i=1;i<=n;i++)
    	 for(long l

全部评论 (0)

还没有任何评论哟~