原題:
description
給你乙個高為n ,寬為m列的網格,計算出這個網格中有多少個矩形,下圖為高為2,寬為4的網格.
input
第一行輸入乙個t, 表示有t組資料,然後每行輸入n,m,分別表示網格的高和寬 ( n < 100 , m < 100).
output
每行輸出網格中有多少個矩形.
sample input
21 2
2 4
sample output
330
分析:這道題目貌似是小學題目,就是多畫畫,找找規律就可以了
因為這道題目給的案例數量是最大是100*100,資料並不大,所以可以採取暴力打表,把所有可能的情況用總結出來的公式快速計算出來並儲存在陣列中,
具體案例就輸出陣列對應的數就可以了。
我的**:
#include#includeview codeusing
namespace
std;
int f[110][110
];int
main()
for (int i = 2; i < 110; i++)
}intt;
cin >>t;
while (t--)
return0;
}
hdu 2524矩形A B(訓練思維的好題)
也許acm的迷人之處就在於這樣的題目,當然也就是一些大牛嘴裡的水題。這一題,我做的時候想通過例項去發現他們之間是否存在什麼關係,可惜數很小的時候情況就非常多,感覺無從下手,一直也沒有解出來。其實,就是遇到這樣的問題,不能站在乙個高度上去看這個問題,及思維侷限在了繁雜的例項上。這一題可以這樣考慮 假如...
杭電2524 矩形A B
problem description 給你乙個高為n 寬為m列的網格,計算出這個網格中有多少個矩形,下圖為高為2,寬為4的網格.第一行輸入乙個t,表示有t組資料,然後每行輸入n,m,分別表示網格的高和寬 n 100 m 100 output 每行輸出網格中有多少個矩形.sample input 2...
HDU 4548 美素數 解題心得
原題 description 小明對數的研究比較熱愛,一談到數,腦子裡就湧現出好多數的問題,今天,小明想考考你對素數的認識。問題是這樣的 乙個十進位制數,如果是素數,而且它的各位數字和也是素數,則稱之為 美素數 如29,本身是素數,而且2 9 11也是素數,所以它是美素數。給定乙個區間,你能計算出這...