udge)平台!
1922: 矩形的个数
时间限制: 1 Sec 内存限制: 64 MB
提交: 193 解决: 70
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
在一个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)
输出
输出找到的矩形数。
样例输入
<span style="color:#333333"><span style="color:black">1 2
3 2
</span></span>
样例输出
<span style="color:#333333"><span style="color:black">3
18</span></span>
提示
来源
我这个方法比较笨,把规律找出来了
#include<stdio.h>
int main()
{
int a,b;
while(~scanf("%d %d",&a,&b))
{
int i,j;
long long sum=0;
for(i=1;i<=a;i++)
{
for(j=1;j<=b;j++)
{
sum+=(a+1-i)*(b+1-j);
}
}
printf("%lld\n",sum);
}
return 0;
}