hdoj 2524 矩形A + B
来源:互联网 发布:雪人企业版是什么软件 编辑:程序博客网 时间:2024/05/21 17:58
矩形A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5196 Accepted Submission(s): 4039
Problem Description
给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.
Input
第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).
Output
每行输出网格中有多少个矩形.
Sample Input
21 22 4
Sample Output
330思路:行矩阵a[i]=a[i-1]+i;可得a[m]=m*(m+1)/2;同理,列矩阵a[n]=n*(n+1)/2.a[m]*a[n]即为所得。刚开始不知道,折磨了很久。代码:#include<stdio.h>#include<stdlib.h>int main(){int t,m,n;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);printf("%d\n",((n+1)*n*(m+1)*m)/4);}return 0;}
0 0
- HDOJ 2524 矩形A + B
- hdoj 2524 矩形A + B
- HDoj-2524 - 矩形A+B
- HDOJ 2524 矩形A + B
- hdoj 2524 矩形A + B
- hdoj 2524 矩形 A+B
- hdoj-2524-矩形A + B
- hdoj-2524-矩形a+b
- HDOJ 2524 矩形A + B
- hdoj 2524 矩形A + B (递推)
- HDOJ-2523-矩形A+B
- HDOJ 题目2524 矩形a+b(数学 水题)
- HDOJ(HDU) 2524 矩形A + B(推导公式、)
- 矩形A + B 2524
- 矩形A + B 2524
- 2524 矩形A + B
- HDU 2524 矩形A + B
- HDU 2524 矩形A + B
- Leetcode #233 Number of Digit One
- Activity的生命周期
- HPU-ACM暑期培训第2周14级个人赛:Problem C
- TRIZ解题流程
- 从前台到后台的数组或集合为null问题
- hdoj 2524 矩形A + B
- 云计算的三种服务模式:IaaS,PaaS和SaaS
- 趣味数学---图论四人过桥
- c语言中break和continue的用法和区别
- VS编64 bit驱动找不到头文件
- Sql Server事务日志
- Servlet的生命周期
- Centos7搭建Shadowsocks
- 二维码扫描判断安卓还是苹果下载