杭電2524 矩形A B

2021-07-04 06:29:41 字數 787 閱讀 8110

problem description

給你乙個高為n ,寬為m列的網格,計算出這個網格中有多少個矩形,下圖為高為2,寬為4的網格.

第一行輸入乙個t, 表示有t組資料,然後每行輸入n,m,分別表示網格的高和寬 ( n < 100 , m < 100).

output

每行輸出網格中有多少個矩形.

sample input

2

1 22 4

sample output

3

30

題意簡單粗暴.

思路很顯然.怎樣才能構成矩形呢,只需要看對角線的連個點 這兩個只要不在同一行,不在同一列,那麼這兩個點就可以看做是乙個矩形,那麼有多少對這樣的點呢?

咱們可以看有兩行的話豎著就有三個點,有四拍的話橫著就有5個點,那麼有n行的話豎著有n+1個,m列的話橫著就有m+1個點,共有(n+1)*(m+1)個。再看乙個點怎麼找到另乙個跟他不在同一行不在同一列的點呢,取個極限把這個點取到大矩形的定點,那麼就相當於有n*m個跟他不同行不同列.所以可以構成(n+1)*(m+1)*m*n個矩形 但是 有四個是重合的 就是 小矩形的左上和右下看成了兩個 左下和右上也看成了兩個 所以最後 除以4 就行了.

#include__int64 i,n,j,k,l;

int main()

return 0;

}

HDU 2524 矩形A B 解題心得

原題 description 給你乙個高為n 寬為m列的網格,計算出這個網格中有多少個矩形,下圖為高為2,寬為4的網格.input 第一行輸入乙個t,表示有t組資料,然後每行輸入n,m,分別表示網格的高和寬 n 100 m 100 output 每行輸出網格中有多少個矩形.sample input ...

杭電 英文 a b 問題

problem description 讀入兩個小於100的正整數a和b,計算a b.需要注意的是 a和b的每一位數字由對應的英文單詞給出.input 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b 相鄰兩字串有乙個空格間隔.當a和b同時為0時輸入結束,相應的結果不要輸出.output...

杭電1229 還是a b

problem description 讀入兩個小於10000的正整數a和b,計算a b。需要注意的是 如果a和b的末尾k 不超過8 位數字相同,請直接輸出 1。input 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b k 相鄰兩數字有乙個空格間隔。當a和b同時為0時輸入結束,相應的...