hdu 2524矩形A + B（训练思维的好题）

偏执的太偏执、 2021-12-11 11:32 176阅读 0赞

也许acm的迷人之处就在于这样的题目，当然也就是一些大牛嘴里的水题。

这一题，我做的时候想通过实例去发现他们之间是否存在什么关系，可惜数很小的时候情况就非常多，感觉无从下手，一直也没有解出来。

其实，就是遇到这样的问题，不能站在一个高度上去看这个问题，及思维局限在了繁杂的实例上。

这一题可以这样考虑：

假如有m行n列，首先，考虑单独的一行，一行一共有n个矩形，一个小单位矩形组成的矩形有n个，两个小单位矩形组成的矩形有n-1个，.......n个单位小矩形组成的矩形有1个，所以一行一共有

n×（n+1）/2个，然后，把每一行缩成一个小单元矩形，则考虑一列的时候和考虑行的时候一样，每一列有m×（m+1）/2个，所以结果就是n×（n+1）/2×m×（m+1）/2。

1 #include<iostream>
     2 #include<cstring>
     3 #include<cstdio>
     4 using namespace std;
     5 int main()
     6 {
     7 
     8     int t;
     9     scanf("%d",&t);
    10     while(t--)
    11     {
    12         long long a,b;
    13         scanf("%lld%lld",&a,&b);
    14         printf("%lld\n",a*(a+1)/2*b*(b+1)/2);
    15 
    16     }
    17     return  0;
    18 }

Problem Description

给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格.  
![c153-1005.JPG][]

Input

第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).

Output

每行输出网格中有多少个矩形.

Sample Input

2

1 2

2 4

Sample Output

3

30

转载于:https://www.cnblogs.com/heat-man/archive/2013/05/04/3059940.html

[c153-1005.JPG]: http://acm.hdu.edu.cn/data/images/c153-1005.JPG

发表评论取消回复

表情：

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

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

相关阅读

相关 B - {A} + {B} HDU - 1412

给你两个集合，要求\{A\} + \{B\}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=1000

我就是我/ 2024年02月18日 22:48/ 0 赞/ 42 阅读

相关入门训练 A+B问题

问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A

港控/mmm°/ 2022年08月18日 10:56/ 0 赞/ 17 阅读

相关 A/B（数论水题） hdu ACM 1576 c++

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

太过爱你忘了你带给我的痛/ 2022年08月11日 03:28/ 0 赞/ 179 阅读

相关 A|B? HDU - 2075

A|B? HDU - 2075 -------------------- Problem 正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他

小鱼儿/ 2022年06月14日 10:40/ 0 赞/ 182 阅读

相关 HDU 2096-小明A+B-水题

小明A+B Problem Description 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算

深藏阁楼爱情的钟/ 2022年06月05日 05:30/ 0 赞/ 161 阅读

相关入门训练 A+B问题

> 问题描述 > > 输入A、B，输出A+B。 > > 说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。 > > 输入格式 > > 输入的第一行包括两个

以你之姓@/ 2022年04月18日 06:51/ 0 赞/ 165 阅读

相关 hdu 1576 (A/B)

这个题的关键是求逆元，根据扩展欧几里德算法：代码如下： include <iostream> include <cstdio> using na

ゞ浴缸里的玫瑰/ 2022年02月01日 19:21/ 0 赞/ 152 阅读

相关 HDU1412 {A} + {B}

问题链接：[HDU1412 \{A\} + \{B\}][HDU1412 _A_ _ _B]。这个是一个整数集合求并的问题，是基础训练题。问题的关键在于解题思路。问题简述：

矫情吗；*/ 2022年01月09日 10:53/ 0 赞/ 202 阅读

相关 hdu3787(a+b)

[http://acm.hdu.edu.cn/showproblem.php?pid=3787][http_acm.hdu.edu.cn_showproblem.php_pid

小灰灰/ 2021年12月22日 10:04/ 0 赞/ 241 阅读

相关 hdu 2524矩形A + B（训练思维的好题）

也许acm的迷人之处就在于这样的题目，当然也就是一些大牛嘴里的水题。这一题，我做的时候想通过实例去发现他们之间是否存在什么关系，可惜数很小的时候情况就非常多，感觉无从下手，

偏执的太偏执、/ 2021年12月11日 11:32/ 0 赞/ 177 阅读