题目

Time Limit: 1000 ms
Case Time Limit: 1000 ms
Memory Limit: 64 MB
Total Submission: 116
Submission Accepted: 38

Description

西瓜在寒假里辅导身为小学生的小西瓜寒假作业,里面有这样一道题目:
数一数下图中有几个正方形,小巫女认为只有16个,可是老师说错了。

对于西瓜来说,这样的问题自然很容易解决,但是现在西瓜想知道,如果现在有一个n*m个小正方形组成的长方形,请问里面一共有几个正方形呢?

Input

题目包含多组输入,EOF结束, 数据最多不超过100组,对于每组输入包含两个数字n,m表示现在有一个n*m个小正方形组成的大长方形,其中1<=n,m<=1000。

Output

对于每组输入,输出单独一行,表示大长方形中一共可以数出多少个正方形。

Sample Input

3 4
4 4
3 3

Sample Output

20
30
14

题解

简单的式子即可求解

使正方形的边长为1,2,3……min(a,b)时,分别算出正方形的个数,相加即可

代码

#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <memory>
#include <stack>
#include <queue>
#include <set>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
 
#define debug 0
 
/*
    By:OhYee
    Github:OhYee
    Email:oyohyee@oyohyee.com
*/
 
int a,b;
bool Do(){
    if(scanf("%d%d",&a,&b)==EOF)
        return false;
    int ans=0;
    for(int i=1;i<=a;i++)
        for(int j=1;j<=b;j++)
            if(i==j)
            ans+=(a-i+1)*(b-j+1);
    printf("%d\n",ans);
 
}
 
int main(){
   if debug
    freopen("in.txt","r",stdin);
   sendif
    while(Do());
    return 0;
}