nyoj-206-矩形個數
阿新 • • 發佈:2019-01-09
矩形的個數
時間限制: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
m*n的矩形裡面總共有(1+2+……+m)*(1+2+……+n)個矩形
#include <iostream> #include <vector> #include <algorithm> #include <iterator> #include <stdio.h> #include <limits.h> using namespace std; int main() { long long n,m,k1,k2; while(scanf("%lld %lld",&n,&m)!=EOF){ k1=1,k2=1; k1*=((1+n)*n)/2; k2*=((1+m)*m)/2; printf("%lld\n",k1*k2); //cout<<k1*k2<<endl; } return 0; }