算法一至三穷举法用于统计方形数据
发布时间
阅读量:
阅读量
统计方形(数据加强版)
题目背景概述
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)
还没有任何评论哟~
