两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2292 問題 T: 藍橋杯2018年第九屆真題-搭積木

時間限制: 1s 內(nèi)存限制: 128MB 提交: 662 解決: 161
題目描述
小明對搭積木非常感興趣。他的積木都是同樣大小的正立方體。
在搭積木時,小明選取 m 塊積木作為地基,將他們在桌子上一字排開,中間不留空隙,并稱其為第0層。
隨后,小明可以在上面擺放第1層,第2層,??,最多擺放至第n層。擺放積木必須遵循三條規(guī)則:

規(guī)則1:每塊積木必須緊挨著放置在某一塊積木的正上方,與其下一層的積木對齊;
規(guī)則2:同一層中的積木必須連續(xù)擺放,中間不能留有空隙;
規(guī)則3:小明不喜歡的位置不能放置積木。

其中,小明不喜歡的位置都被標在了圖紙上。圖紙共有n行,從下至上的每一行分別對應(yīng)積木的第1層至第n層。每一行都有m個字符,字符可能是‘.’或‘X’,其中‘X’表示這個位置是小明不喜歡的。
現(xiàn)在,小明想要知道,共有多少種放置積木的方案。他找到了參加藍橋杯的你來幫他計算這個答案。
由于這個答案可能很大,你只需要回答這個答案對1000000007(十億零七)取模后的結(jié)果。
注意:地基上什么都不放,也算作是方案之一種。
輸入
輸入數(shù)據(jù)的第一行有兩個正整數(shù)n和m,表示圖紙的大小。

隨后n行,每行有m個字符,用來描述圖紙 。每個字符只可能是‘.’或‘X’。

對于10%的數(shù)據(jù),n=1,m<=30;
對于40%的數(shù)據(jù),n<=10,m<=30;
對于100%的數(shù)據(jù),n<=100,m<=100。

輸出
輸出一個整數(shù),表示答案對1000000007取模后的結(jié)果
樣例輸入
2 3
..X
.X.
樣例輸出
4
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

jackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjack