2524 矩形A + B
来源:互联网 发布:你好旧时光 知乎 编辑:程序博客网 时间:2024/06/11 05:15
矩形A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5197 Accepted Submission(s): 4040
Problem Description
给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.
Input
第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).
Output
每行输出网格中有多少个矩形.
Sample Input
21 22 4
Sample Output
330
这是一个规律题,因为矩形的长和宽不相互影响,所以我们只需要单独研究长或者宽的情况,然后再相乘(分步累乘)就可以了,什么?这个不知道,那就去温习一下初中知识吧,呃呃呃...
至于长和宽的情况一样,稍微一推,就推出来有多少个矩形了....前 n 项和,然后就直接加起来吧.........
最后别忘长和宽的情况相乘......
#include<stdio.h>#include<algorithm>using namespace std;int main(){int t,n,m,s;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);s=n*(n+1)/2*m*(m+1)/2;//数据最大为100,不用担心溢出...printf("%d\n",s);}return 0;}
0 0
- 矩形A + B 2524
- 矩形A + B 2524
- 2524 矩形A + B
- HDU 2524 矩形A + B
- HDU 2524 矩形A + B
- Hdu 2524 - 矩形A+B
- HDU 2524 矩形A + B
- HDOJ 2524 矩形A + B
- hdu-2524-矩形A + B
- hdu 2524 矩形A + B
- hd 2524 矩形A + B
- hdoj 2524 矩形A + B
- HDoj-2524 - 矩形A+B
- hdu 2524 矩形A + B
- HDOJ 2524 矩形A + B
- 矩形A + B(2524)
- hdu 2524 矩形 A+B
- hdu 2524矩形A + B
- hdoj 1276 士兵队列训练问题 【模拟】
- 机试算法讲解: 第35题 欧拉回路之一笔画
- 众数问题
- 只会左键断点?是时候试试这样那样断点了
- 绘制位图的两种方式
- 2524 矩形A + B
- OC内存管理
- Servlet实现用户数的统计
- qt学习第三课:窗口布局
- 了解Objective-C中Selector基本概念和操作
- Java NIO - 简介
- 机试算法讲解:第36题 Floyd
- 学习AngularJS的一些资料及网站
- PreparedStatement 预编译