矩形的個數
時間限制:1000 ms | 記憶體限制:65535 KB
難度:1
輸入
本題有多組輸入資料(<10000),你必須處理到EOF為止
輸入2個整數A,B(1<=A,B<=1000)
輸出
輸出找到的矩形數。
樣例輸入
1 2
3 2
樣例輸出
3
18
描述
在一個3*2的矩形中,可以找到6個1*1的矩形,4個2*1的矩形3個1*2的矩形,2個2*2的矩形,2個3*1的矩形和1個3*2的矩形,總共18個矩形。
給出A,B,計算可以從中找到多少個矩形。
我的代碼:
#include <stdio.h>
int main (void)
{
int a,b,cnt1,cnt2;
while(scanf("%d %d",&a,&b)!=EOF){
cnt1=cnt2=0;
for(int i=0;i<a;i++)
cnt1+=a-i;
for(int j=0;j<b;j++)
cnt2+=b-j;
printf("%lld\n",cnt1*cnt2);
}
return 0;
}
優秀代碼:
#include <stdio.h>
main(){
float a,b;
while(scanf("%f%f",&a,&b)+1)
printf("%.0f\n",(a+1)*a*(b+1)*b/4);
}
優秀代碼這裡運用了公式,使代碼非常簡潔.
注意!
此題中前10000和為五萬多,平方超過214738647,是以此題應用long long型資料進行處理。