天天看點

NYOJ-矩形個數

矩形的個數

時間限制: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型資料進行處理。

上一篇: nyoj-素數環