現在就讓我們來大膽地暢想2050。我們乘坐著無人駕駛的飛行汽車,馳騁在城市的街頭,感受著都市的繁華。
我們看到了一棟高樓大廈,大廈的牆面可以看做乙個 w×h 的矩形,我們把它的左下角當成(0,0),右上角當成(w,h)
。上面分布著一些led燈,這些led燈與地面呈45度傾斜,並且從矩形的邊界延伸到另一邊界,把大廈分成了若干個區域。我們想數一下這個圖裡面存在多少個與地面成45度角的矩形,其中四條邊都是led燈的一部分。
input
第一行乙個正整數 t (t≤10)
表示資料組數。
對於每組資料,第一行 w,h,n,m (1≤w,h≤109,0≤n,m≤103) 表示矩形的長和寬,以及兩種方向的led燈的個數。
接下來一行 n 個整數c (1≤c≤w+h−1),表示這個led燈可以表示成 x+y=c 的形式,保證 c 兩兩不同。
接下來一行 m 個整數 c (1−h≤c≤w−1),表示這個led燈可以表示成 x−y=c 的形式,保證 c
兩兩不同。
output
對於每組資料,輸出乙個整數表示答案,由於答案可能很大,對 109+7
取模。sample input
1sample output21 12 6 5
4 8 14 20 26 30
-6 -1 2 10 14
19題解:我們列舉第一組中的兩個c1,然後確定c2的可取範圍,在第二組中找出合適的x個,c(x,2)即使當前組的答案, 注意如果找的的範圍(l,r), 當l>r , 即可continue
#includeusing namespace std;
typedef long long ll;
const int mod=1e9+7;
int w,h,n,m;
int c1[1010],c2[1010];
paircul(int p)
int main()
} printf("%lld\n",ans);
} return 0;
}
hdu 大菲波數
大菲波數 problem description fibonacci數列,定義如下 f 1 f 2 1 f n f n 1 f n 2 n 3。計算第n項fibonacci數值。input 輸入第一行為乙個整數n,接下來n行為整數pi 1 pi 1000 output 輸出為n行,每行為對應的f p...
hdu 勝利大逃亡
problem description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位...
HDU1250 大整數問題
按照大整數的模版來 這個型別的斐波納數列是前四項和,那麼我們就講其稱為s1,s2,s3,s4,那麼四項和即為s1 s2與s3 s4的和 運用乙個知識點,就是二維陣列str n m 的第i行的起始位址為str i 如下 include includeint f 7061 550 c 550 7060時...