首先是矩形的个数,可以用选择两条横线与两条竖线相交的排列组合得出 因为可以得到矩形的总个数为 正方形边长一定 <= Min(m,n); 设边长是 a(<= Min(m,n)), 则x坐标有(n-a+1) 可能y坐标有(m-a+1) 对于边长a正方形有 (m-a+1)(n-a+1)个 总共有 Min(m,n)* (m-a+1)(n-a+1)个 和i=0 n=Min(m,n) (
一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。样例输入2 3 输出8 10 思路根据题意得到如下棋盘,假设长为 X,宽为 Y。尝试直译枚举对象,即枚举矩形的左下角和右上角坐标,统计数量,时间复杂度是枚举矩形左下角横坐标、左下角纵坐标、右上角横坐标、右上角纵坐标之积,为 O(n2m2),...
输入包含两正整数。输出为一行,两个正整数分别表示正方形和长方形数量。示例输入`2 3`,输出`8 10`。解题思路是将矩形数拆分为正方形数和长方形数,然后通过双重循环计算。AC代码使用C++编写,通过累加方法得出结果。 统计方形(数据加强版) 题目背景 1997年普及组第一题 题目描述 有一个n×m方格的棋盘,求其方格...
有一个n×m方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 【输入】 一行,两个正整数n,m(n≤5000,m≤5000)。 【输出】 一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。 【输入样例】 2 3 【输出样例】 8 10 【代码详解】 #include <bits/stdc++.h> using namesp...
分享一下解题思路,第一次发讲题视频有点紧张,QwQ, 视频播放量 33、弹幕量 0、点赞数 4、投硬币枚数 6、收藏人数 3、转发人数 2, 视频作者 JaylingA, 作者简介 编程的尽头是数学,相关视频:[Day 2]每天洛谷4道橙题,直到不想写(P1105 P1149 P1162 P1190),侧空真的不能打
P2241 统计方形(数据加强版) 1997年普及组第一题 题目描述 有一个n*m方格的棋盘,求其方格包含多少正方形、长方形 输入输出格式 输入格式: n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来是100,100) 输出格式: 方格包含多少正方形、长方形...
小学生C语言编程之洛谷算法刷题篇(一)循环枚举 P2241统计方形 474 -- 7:32 App [暴力枚举] 统计方形 235 -- 31:52 App net基础加强第七天5.foreach循环-枚举器 2031 1 33:54 App [暴力枚举] 组合&全排列 (不同的枚举方式) 263 -- 34:41 App 题目讲解(C++)_循环结构_循环与枚举思想 1.5万...
统计方形(数据加强版) 题目背景 1997年普及组第一题 题目描述 有一个 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数 ( )。 输出格式 一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。
1.其实算长方形并不常见,但算矩形大家应该经常遇到,所以如果你会算矩形,再联系第一个问题,那答案就转化为 矩形个数-正方形个数. 2.像求解正方形个数一样,固定矩形右下角(i,j),显然此时矩形个数为i*j. 3.同理,求和即可.然后,再减去正方形的个数就是长方形的个数啦。
#小麦学编程#这是小麦第一次做洛谷的算法题,茫茫题海中他对枚举情有独钟~这道题颇有点小奥风。对于小麦而言,解决问题过程中需要注意的就是,数据类型要选用long long,如果想当然直接使用int类型,当输入数据比较大时,输出数据很容易就溢出了。