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