1. 程式人生 > >nyoj 206 矩形的個數 【規律題】

nyoj 206 矩形的個數 【規律題】

矩形的個數

時間限制:1000 ms  |  記憶體限制:65535 KB 難度:1
描述
在一個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)

輸出
輸出找到的矩形數。
樣例輸入
1 2
3 2
樣例輸出
3
18

來源
上傳者


思路:

       題上是讓求總共的矩形的個數,總的矩形的個數不容易求,但是我們知道總的矩形的個數與行數和列數有關,所以我們可以通過求每一行和每一列中的矩形的個數,將它們相乘就能夠求出總共的矩形的個數!

程式碼:

//找規律的題,首先我們要求一行中有多少個矩形和一列中有多少個矩形,然後將矩形的個數乘起來
//就是矩形的總數! 
#include <stdio.h>
int main()
{
	long long n,m;
	while(scanf("%lld%lld",&n,&m)!=EOF)
	{
		long long s1=0;
		for(int i=1;i<=n;i++)
		{
			s1+=i;
		}
		long long s2=0;
		for(int j=1;j<=m;j++)
		{
			s2+=j;
		}
		printf("%lld\n",s1*s2);//如果不是long long型的資料就會出現資料溢位,要特別注意! 
	}
	return 0;
}