problem description
給你乙個高為n ,寬為m列的網格,計算出這個網格中有多少個矩形,下圖為高為2,寬為4的網格.
第一行輸入乙個t, 表示有t組資料,然後每行輸入n,m,分別表示網格的高和寬 ( n < 100 , m < 100).
output
每行輸出網格中有多少個矩形.
sample input
2sample output1 22 4
330
題意簡單粗暴.
思路很顯然.怎樣才能構成矩形呢,只需要看對角線的連個點 這兩個只要不在同一行,不在同一列,那麼這兩個點就可以看做是乙個矩形,那麼有多少對這樣的點呢?
咱們可以看有兩行的話豎著就有三個點,有四拍的話橫著就有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時輸入結束,相應的...