搭積木
題目描述：
小明對搭積木非常感興趣。他的積木都是同樣大小的正立方體。在搭積木時，小明選取 m 塊積木作為地基，將他們在桌子上一字排開，中間不留空隙，並稱其為第0層。隨後，小明可以在上面擺放第1層，第2層，……，最多擺放至第n層。擺放積木必須遵循三條規則：
其中，小明不喜歡的位置都被標在了圖紙上。圖紙共有n行，從下至上的每一行分別對應積木的第1層至第n層。每一行都有m個字元，字元可能是『.』或『x』，其中『x』表示這個位置是小明不喜歡的。現在，小明想要知道，共有多少種放置積木的方案。他找到了參加acm的你來幫他計算這個答案。由於這個答案可能很大，你只需要回答這個答案對1000000007(十億零七)取模後的結果。注意：地基上什麼都不放，也算作是方案之一種。
輸入輸入資料的第一行有兩個正整數n和m，表示圖紙的大小。隨後n行，每行有m個字元，用來描述圖紙 。每個字元只可能是『.』或『x』。
輸出輸出乙個整數，表示答案對1000000007取模後的結果。
樣例輸入1
2 3..x
.x.樣例輸出1
樣例輸入2
3 3..x
.x....
樣例輸出 2
16
#includeusing namespace std;
#includemapmp;//定義map集合，查重
int m,n;
char arr[101][101];
int sum=0;
void disp()
} for(int i=0;i} cout
}
藍橋杯第九屆決賽
x星球的鈔票的面額只有 100元，5元，2元，1元，共4種。小明去x星旅遊，他手裡只有2張100元的x星幣，太不方便，恰好路過x星銀行就去換零錢。小明有點強迫症，他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍，剩下的當然都是5元面額的。銀行的工作人員有點為難，你能幫助算出 在滿足小...
第九屆藍橋杯決賽大學A組
已知三角形三個頂點在直角座標系下的座標分別為 2.3,2.5 6.4,3.1 5.1,7.2 求該三角形的面積。注意，要提交的是乙個小數形式表示的浮點數。要求精確到小數後3位，如不足3位，需要補零。答案 include include using namespace std struct dian ...
第九屆藍橋杯C B組 測試次數
x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是 摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出乙個耐摔指數來，之後才允許上市流通。x星球有很多高聳入雲的高塔，剛好可以用來做耐摔測試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的...