時間限制：
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 23 2
樣例輸出
318
就知道有公式可惜沒推出來。。。 找規律做的長\寬12
3451
13610
15239
1830453
61836...
...4
1030
......
...5
15...
......
...
規律已出打表即可。。。
#include #include #define ll long long
#define max 1000+1
using namespace std;
ll dp[max][max];
void getdp()
} }
int main()
return 0;
}
最優**：有公式 (a+1) * a * (b+1) *b / 4
#include main()
nyoj206 矩形個數
這道題突然讓我回到了高二時候，想起來那時候大組長教我們這個找矩形數目，用排列組合做，橫著找兩條邊，豎著找兩條邊，然後一夾就是乙個矩形，當時怎麼想都沒明白，可能當時身體實在太虛了，沒辦法將精力全部集中到學習上，誒，悔之晚矣啊。回到這道題上，這雖然演算法很簡單，但是資料型別不對的話，也是做不出來的，例如...
NYOJ 206 矩形的個數
描述 在乙個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 ...
NYOJ 206 矩形的個數
時間限制 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 ...