题目206-矩形的个数

来源:互联网 发布:python zeros 编辑:程序博客网 时间:2024/04/27 18:38

矩形的个数

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。

给出A,B,计算可以从中找到多少个矩形。
输入
本题有多组输入数据(<10000),你必须处理到EOF为止

输入2个整数A,B(1<=A,B<=1000)

输出
输出找到的矩形数。 
样例输入
1 23 2
样例输出
318
/*矩形的长a:    分成长度为1的,有a种;    分成长度为2的,有n-1种;    ......    分成长度为a的,有1种。    分成不同长度的分发,一共有a*(a+1)/2种。同理矩形的宽b,有b*(b+1)/2种。*/#include<stdio.h>int main(){    double a,b;    while(scanf("%lf%lf",&a,&b)!=EOF)    {        printf("%.0lf\n",a*(a+1)*b*(b+1)/4);    }    return 0;}



原创粉丝点击