hdu1241oil deposits
題目鏈結；
題目意思簡單就是求有油廠，油廠是由油點組成，水平，垂直，對角都可以連在一起的，求有多少個這樣的油廠；
一樣的；dfs簡單的基礎題；
做題的時候出了一點問題就是在輸入的時候用的%c輸入，把ab搞反了。b對應x，a對應y；
其實這類題目可以用%s輸入還好些；**就是用%s讀入的；
#include
char map1[105][105];
int a,b;
int fs[8][2]=,,,,,,,};//8個方向
void dfs(int x,int y)
} }int main()
for(i = 0; i < a; i++)
for(i = 0; i < a; i++)}}
printf("%d\n",num);
}return
0 ;}
dfs的連通塊問題
01迷宮 連通塊 在搜尋的過程中，從開始的塊開始，它能走過的塊是連在一起的，即它們能夠走的最大距離是是相同的。所以在搜尋的過程中，我們要把走過的先連在一起，用個陣列儲存走過的每一塊，然後在搜尋的最後，對在陣列的每一塊賦值。include include using namespace std int...
dfs求連通塊
遞迴是什麼？絕大部分人都會說 自己呼叫自己，剛開始我也是這樣理解遞迴的。確實沒錯，遞迴的確是自己呼叫自己。遞迴簡單的應用 編寫乙個能計算斐波那契數列的函式，也就是這樣 int fac int n 相信絕大部分人都能看懂這段 遞迴除了可以用自己呼叫自己這樣描述之外，還可以這樣表示遞迴函式 遞推式 邊界...
dfs之找連通塊
尋找連通塊 題目傳送門 題目的大致意思就是給你一張地圖，找到規定的字元所組成的連通塊的數量。sample input 1 1 3 5 1 8 5 5 0 0 sample output01 22這個題，我們找由 組成的連通塊的數量。這裡的連通塊的定義為以某點為中心，向周圍八個點擴散的都是和中心點連通...