HDU 2524 矩形A B 解題心得

2022-09-17 16:54:17 字數 756 閱讀 2117

原題:

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#include

using

namespace

std;

int f[110][110

];int

main()

for (int i = 2; i < 110; i++)

}intt;

cin >>t;

while (t--)

return0;

}

view code

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也是素數,所以它是美素數。給定乙個區間,你能計算出這...