1.公式法:長方形的個數 = 長邊上的線段和×寬邊上的線段和2.排列組合法
乙個長方形由四個頂點,四條邊所確定
以一行m列為例,只有一行,所以長方形的寬已經確定為1,而長的確定就是組合問題,即在n個點中找兩個點組合,注意這兩個點可以重合,所以是c(m+1,2)
擴充套件問題,乙個n行m列的長方形中,寬的組合 數c(n+1,2),長的組合數c(m+1,2)
故總共的長方形個數:c(n+1,2)*c(m+1,2)
#includeint main()
1.輸入資料不止一組, while (scanf_s("%lld%lld", &a, &b) != eof)2.輸入的兩個整數最大可取 1000 ,其得到的結果超過了 int 型別的範圍,故取 long long 型別
矩形的個數
時間限制 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 ...