nyoj 206 矩形的個數 【規律題】
阿新 • • 發佈:2019-02-17
矩形的個數
時間限制: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; }