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

怼烎@ 2022-11-08 14:18 177阅读 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 条评论，177人围观）

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

相关阅读

相关洛谷——P1059 [NOIP2006 普及组] 明明的随机数

P1059 \[NOIP2006 普及组\] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到1

落日映苍穹つ/ 2023年10月02日 10:59/ 0 赞/ 25 阅读

相关洛谷——P1075 [NOIP2012 普及组] 质因数分解

P1075 \[NOIP2012 普及组\] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数

墨蓝/ 2023年10月02日 10:59/ 0 赞/ 4 阅读

相关洛谷——P1307 [NOIP2011 普及组] 数字反转

P1307 \[NOIP2011 普及组\] 数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为

怼烎@/ 2023年10月02日 10:53/ 0 赞/ 29 阅读

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

P1008 \[NOIP1998 普及组\] 三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

你的名字/ 2023年10月02日 10:51/ 0 赞/ 31 阅读

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

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

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

相关洛谷统计方形

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

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

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

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

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

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

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

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

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

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

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

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

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

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