（南阳理工 acm）题目206 矩形的个数

矩形的个数

时间限制：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 2
3 2

样例输出

3
18

#include<stdio.h>
int main(){
   int m, n;
   while(scanf("%d %d",&m,&n)!=EOF){
        int i, j;
        long long int p = 0, q = 0;
        for(i = 1;i <= m;i++)   p += i;
            //求出行数
            p=m*(m+1)-p;
        for(j = 1;j <= n;j++)   q += j;
            //求出列数
            q=n*(n+1)-q;

        printf("%lld
",p*q);//行数列数相乘
   }

}