fzu 1920 Left Mouse Button(dfs)

题目链接：fzu 1920 Left Mouse Button

题目大意：给出一张图，数字代表说周围8个位置有多少个地雷’@‘，然后根据扫雷的规则，点在0的位置话，会将一片连在一起的0全部显示出来，外加0的周围一圈。问说最少要多少步可以点完所有没有泪的位置。

解题思路：遍历图，碰到’0‘的时候用dfs搜索将一片整体的全标记起来。然后最后在计算没有标记且不是雷的位置的个数，加上前面调用dfs的次数就是答案了。

#include <stdio.h>
#include <string.h>

const int N = 10;
const int d[][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0}, {1, -1}, {1, 1}, {-1, -1}, {-1, 1} };

int n, v

;
char g

;

void init() {
scanf("%d", &n);

for (int i = 0; i < n; i++)
scanf("%s", g[i]);
memset(v, 0, sizeof(v));
}

void dfs(int x, int y) {
v[x][y] = 1;

if (g[x][y] != '0') return;

for (int i = 0; i < 8; i++) {
int p = x + d[i][0], q = y + d[i][1];
if (p < 0 || p >= n) continue;
if (q < 0 || q >= n) continue;

if ( !v[p][q] )
dfs(p, q);
}
}

int solve() {

int ans = 0;

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if ( !v[i][j] && g[i][j] == '0')
dfs(i, j), ans++;
}
}

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if ( !v[i][j] && g[i][j] != '@') ans++;
}
}

return ans;
}

int main () {
int cas;
scanf("%d", &cas);
for (int i = 1; i <= cas; i++) {
init();
printf("Case %d: %d\n", i, solve() );
}
return 0;
}