洛谷P2241 统计方形（数据加强版）——1997年普及组第一题

怼烎@ 2022-11-08 14:18 129阅读 0赞

**题目背景**  
1997年普及组第一题

**题目描述**  
有一个  n × m n \\times m n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

**输入格式**  
一行，两个正整数  n , m       ( n ≤ 5000 , m ≤ 5000 ) n,m\\ \\ \\ \\ \\ (n \\leq 5000,m \\leq 5000) n,m     (n≤5000,m≤5000)。

**输出格式**  
一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

**输入输出样例**  
**输入**

2 3

**输出**

8 10

先写上正解：

#include <iostream>
    
    using namespace std;
    #define ull unsigned long long
    int main()
    { 
        ull n, m, cnt_sqr = 0, cnt_rct = 0;
        cin >> n >> m;
        for (ull i = 1; (i <= n) && (i <= m); i++)
        { 
            cnt_sqr += (n - i + 1) * (m - i + 1);
        }
        for (ull i = 1; i <= n; i++)
        { 
            for (ull j = 1; j <= m; j++)
            { 
                if (i == j)
                { 
                    continue;
                }
                cnt_rct += (n - i + 1) * (m - j + 1);
                // printf("i=%d j=%d cnt_rct=%d\n", i, j, cnt_rct);
            }
        }
        cout << cnt_sqr << " " << cnt_rct << endl;
        return 0;
    }

先处理正方形后处理长方形。由于正方形的边长相等，所以只需要一重循环，在  i ≤ n    & &    i ≤ m i\\leq n \\ \\ \\&\\&\\ \\ i\\leq m i≤n  &&  i≤m的情况下，加上每一次的值；长方形只不过长和宽不同罢了，亦如此。

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷P2241 统计方形（数据加强版）——1997年普及组第一题

题目背景 1997年普及组第一题题目描述有一个 n × m n \\times m n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入

怼烎@/ 2022年11月08日 14:18/ 0 赞/ 130 阅读

相关洛谷P1088 [NOIP2004 普及组] 火星人-Java朴素解法

洛谷P1088 \[NOIP2004 普及组\] 火星人-Java朴素解法 [题目链接][Link 1] 题目描述 > 人类终于登上了火星的土地并且见到了神秘的火

秒速五厘米/ 2022年10月26日 01:21/ 0 赞/ 142 阅读

相关洛谷统计方形

洛谷统计方形 [题目链接][Link 1] 题目背景 1997年普及组第一题题目描述 > 有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包

╰半橙微兮°/ 2022年10月25日 04:55/ 0 赞/ 150 阅读

相关洛谷P1093、[NOIP2007 普及组] 奖学金

洛谷P1093、\[NOIP2007 普及组\] 奖学金 [题目链接][Link 1] 思路一个简单的结构体排序，掌握java语言的排序方法即可代码

青旅半醒/ 2022年10月24日 11:47/ 0 赞/ 146 阅读

相关【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目题目[链接][Link 1] 题目要读两遍才能理解讲什么，主要意思就是让你找出一个数可以被分裂形成多少个数？分裂的规则是，不能比该数最左侧的数的一半儿大。

分手后的思念是犯贱/ 2022年09月07日 01:20/ 0 赞/ 171 阅读

相关【洛谷】P1015 [NOIP1999 普及组] 回文数

1. 分析判断是否可以在指定步数内以某中进制加法构造出一个回文数：需要注意的是：指定步数得到的数可能会很大 100位之内的数肯定只能用字符串处理

比眉伴天荒/ 2022年09月06日 01:28/ 0 赞/ 217 阅读

相关【洛谷】P1008 [NOIP1998 普及组] 三连击

主要思考：for循环遍历的区间是否真的有必要是 \[1,999\]? 代码如下： include<iostream> using namespace st

向右看齐/ 2022年09月06日 00:29/ 0 赞/ 152 阅读

相关洛谷P1308 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求

阳光穿透心脏的1/2处/ 2022年06月01日 10:38/ 0 赞/ 173 阅读

相关洛谷P1567 统计天数

题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气

缺乏、安全感/ 2022年06月01日 09:26/ 0 赞/ 156 阅读

相关一本通&&洛谷——P1120 小木棍［数据加强版］——题解

[题目传送][Link 1] ![1605498-20190613150316358-1602863217.png][] ![1605498-201906131503308

我就是我/ 2021年11月18日 00:18/ 0 赞/ 228 阅读