1922 矩形的個數

2021-08-21 23:47:37 字數 890 閱讀 5220

在乙個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

nyoj數學

nyoj語言入門

題目智慧型推薦

1852

2093

1867

1940

1854

1851

**:一:這是一道規律題,要想找到矩形的總個數並不容易,但是你可以求出一行和一列各有多少個矩形,兩者相乘就是矩形的總數。

eg:3*2的矩形abcd。

寬ac:以1cm作為乙個基本線段,那麼ac上共有3條線段。

長cd:以1cm作為乙個基本線段,那麼cd上共有6條線段。

長方形個數=長邊線段段數*寬邊線段段數 (線段段數=基本點*基本線段/2)=3*6=18個矩形。

#include #include #include #include using namespace std;

int main()

cout《二:直接套公式,總個數為m*n*(m+1)*(n+1)/4。emmmm,原理不太懂。

#include#include#includeusing namespace std;

int main()

return 0;

}

矩形的個數

時間限制 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...

矩形的個數

時間限制 1000 ms 記憶體限制 65535kb 難度 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 ...

矩形的個數

描述 在乙個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 ...