HDU 1241 Oil Deposits：八方向 DFS/BFS 連通分量計數

題目大意

m×n 網格（m, n ≤ 100），@ 表示有油，* 表示無油。八方向（水平、垂直、對角）相鄰的 @ 屬於同一油田。求油田總數。多測資，m=0 結束。

標準連通分量計數

• 掃描全網格，遇到未訪問的 @，計數 +1，啟動 DFS/BFS 將其八鄰域所有 @ 標記訪問。
• 方向向量：dx[8] = {-1,-1,-1,0,0,1,1,1}, dy[8] = {-1,0,1,-1,1,-1,0,1}。
• 邊界檢查：0 ≤ x < m, 0 ≤ y < n。

參考代碼

#include 
#include 
char grid[105][105];
bool vis[105][105];
int m, n;
int dx[8] = {-1,-1,-1,0,0,1,1,1};
int dy[8] = {-1,0,1,-1,1,-1,0,1};

void dfs(int x, int y) {
    vis[x][y] = true;
    for (int d = 0; d < 8; ++d) {
        int nx = x + dx[d], ny = y + dy[d];
        if (nx>=0 && nx=0 && ny