題意：找出地圖上的油層數，每個油層由多個油藏組成，這些油藏相鄰，常規的搜尋問題，每次向八個方向搜尋油藏。
此處為dfs**：
#include#include#include
#include
using
namespace
std;
intm,n;
char mp[105][105
];void dfs(int a,int
b) }
}int main(void
) }
for(int i=1;i<=m;i++)}}
printf(
"%d\n
",sum);
}return0;
}
當然這種題用bfs也可以，只是覺得dfs寫著簡便易懂一點，bfs就不詳細論述了，畢竟我這題用bfs做ml了好幾次，，，，
#include#include#include
#include
#define n 100
using
namespace
std;
intr,c,ans;
char
mp[n][n];
bool
vis[n][n];
int fx[8]=;
int fy[8]=;
struct
node
;bool check(int x,int
y)void bfs(int x,int
y));
while
(q.size()));}
}}
return
; }
intmain()
}for(int i=0;i)}}
cout
}return0;
}
油田合併問題
1.問題描述 2.思路及實現 1.問題描述 某石油公司發現了乙個油田。該油田由n m個單元組成的矩形，有些單元裡有石油，有些則沒有。單元油田可以通過上，下，左或右連通。在乙個單元油田裡架設一台採油機，它可以把和該單元油田相連的單元油田的石油採完。該公司想知道最少需要架設幾台採油機能把所有的石油採完？...
問題 C 油田問題
題目描述 輸入乙個m行n列的字元矩陣，統計字元 組成多少個八連塊。如果兩個字元 所在的格仔相鄰 橫 豎或者對角線方向 即屬於同乙個八連塊。輸入多組輸入 輸入行數m，以及列數n。然後輸入 和 1 n,m 100 輸出聯通塊個數 就是將a陣列進行操作，把整個矩陣都遍歷一遍，在每次進行計算時都從是 開始進...
油田（bfs專題）
地質勘探局地質勘探局負責探測地下油層。geosurvcomp每次處理乙個大的矩形區域，並建立乙個網格，將土地劃分為許多方形地塊。然後分別分析每個地塊，使用感測裝置來確定該地塊是否含有石油。一塊含有石油的土地叫做口袋。如果兩個油藏相鄰，則它們屬於同一油層。石油蘊藏量可能相當大，可能包含許多小塊。你的工...