矩形的个数-nyoj206

描述在一个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 2
3 2
样例输出
3
18

不是单纯的公式题,是思想,即把图形数字化。
#include <stdio.h>
int main()
{
    long long a, b, sum;
//    long long sum;
    while(scanf("%lld %lld", &a, &b) != EOF){

            sum = 1;
            sum *= a==1?1:(1+a)*a/2;
            sum *= b==1?1:(1+b)*b/2;
            printf("%lld\n", sum);

    }
    return 0;
}

//用到一个公式:把a和b分别高斯求和,然后把他们的结果相乘。为什么?因为,
View Code

 

posted @ 2013-09-04 20:28  心中的阿哲  阅读(152)  评论(0编辑  收藏  举报