題目：
description
地質探測公司負責探測地下石油資源，每次在一塊矩形的區域上查詢。探測人員用把這塊矩形區域分成 了n x m個正方形小塊，然後對每個正方形小塊分別進行分析，經過分析之後，為每個小塊都做了乙個標記，如果乙個小塊地下發現有石油，則用「@」標記,否則用」.標記」。如果兩個含有石油的小塊是相鄰的，那麼它們屬於同一塊石油地，這裡的相鄰包括水平，垂直，或者對角相鄰。給定一塊已經標記過的矩形區域，你的任務是找出這塊區域上的石油地的個數
input
本題有多組輸入資料。對於每一組輸入資料，第一行輸入兩個數m，n，（1<=m,n<=100）,接下來是m行，每行含有n個字元,每個字元要麼是「@」,要麼是」*」。
output
對於每組資料，輸出一行，包含乙個整數,它表示石油的地塊數
sample input
original
transformed
1 1*3 5
*@*@*
**@**
*@*@*
1 8@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
sample output
original
transformed
0122
分析：直接dfs把相連的@全部變成*。
**：
#include#include#include#include#includeusing namespace std;int book[120][120],sum
int next1[8][2]=,,,,,,,};
char num[120][120];
int n,m;
void dfs(int x,int y)
}return ;
}int main()
{ while(~scanf("%d%d",&n,&m))
{sum=0;
memset(book,0,sizeof(book));
for(int i=0;i
中石油 位置
題目描述 由於晨晨還沒有研究出核心演算法，在遊戲中總是被明明擊敗。晨晨拿出了殺手鐗進行反擊，精心設計了乙個大型取數字求位置的難題 nn n是奇數 個地磚，每個上面寫有乙個編號，這些編號正好是1到n平方。她把這些地磚按次序從中間開始螺旋的鋪墊在地上，形成乙個nn的正方形。n 5時如下圖 每塊地磚的位置...
MR素性探測
mr演算法全稱是miller rabin測試,是乙個非確定的演算法,用於判斷乙個數是否是質數.雖然是乙個非確定的演算法,但是只要巧妙地選取引數,在一定範圍內就是乙個確定性的演算法.前置條件 費馬小定理1 a p 1 mod p miller和rabin兩個人的工作讓fermat素性測試邁出了革命性的...
中石油集訓 match
時間限制 1 sec 記憶體限制 128 mb 提交 95 解決 36 提交 狀態 討論版 小 x 在解說 f7 決賽時的搭檔是韓喬生，以至於小 x 沒有任何能說上話的機會。無聊的他玩起了填字遊戲。乙個 3 3 的九宮格裡，每個格仔裡都被填上了乙個字母，從而我們得到了 6 個單詞。現在，小 x 隨手...