hdu 2524 矩形 A+B

简介:

http://acm.hdu.edu.cn/showproblem.php?pid=2524
提示:
当只有一行的时候,矩形的个数是m+(m-1)+…+1=m*(m-1)/2;
所以当有n行的时候就是n个m行所以就是m*(m-1)/2*n*(n-1)/2;

#include <iostream>

using namespace std;

int main()
{
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>m>>n;
        cout<<(m*(m+1)/2*n*(n+1)/2)<<endl;
    }
    return 0;
}
目录
相关文章
|
5月前
|
Java 测试技术
hdu 1228 A + B
hdu 1228 A + B
26 0
|
5月前
|
Java
hdu 1257 最少拦截系统
hdu 1257 最少拦截系统
21 0
|
算法 Java
HDU 2084 数塔
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
148 0
|
算法 Java 人工智能
|
机器学习/深度学习 算法
|
机器学习/深度学习 人工智能
|
测试技术 Java
hdu 1892 See you~
点击打开hdu 1892 思路: 二维树状数组 分析: 1 题目给定4种操作:  S x1 y1 x2 y2 询问以(x1 , y1) - (x2 , y2)为对角线的矩形的面积,但是这个对角线不一定是正对角线。
992 0
|
C++ Java
HDU1880
题意就是根据咒语查功能,根据功能查看是否存在相应咒语,题意简单,不过是道不错的练习题。         下面的都MLE了,听说C++用G++提交才可以AC,否则也MLE;方法很多,不想做了……         方法一:我用Java的HashMap一直MLE,即便由value反查key减少映射数也一样MLE,听说C++的map可以AC。
1054 0