FOJ 1476 矩形的個數

2021-10-04 06:29:27 字數 728 閱讀 1457

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 ...