AOJ 788.数方块

229

题目



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;
}
发布评论
  • 点击查看/关闭被识别为广告的评论