围棋遍历

int dfsW(struct weiqi *wq,int y,int x){
    
    if(x<0||x>19||y<0||y>19) return 0;
    if(wq->board[y][x]!=WHITE) return 0;
    wq->board[y][x]=NONE;
        
    return 1+dfsW(wq,y-1,x)+dfsW(wq,y+1,x)+dfsW(wq,y,x-1)+dfsW(wq,y,x+1);
        
    
}

int dfsB(struct weiqi *wq,int y,int x){
    
    if(x<0||x>19||y<0||y>19) return 0;
    if(wq->board[y][x]!=BLACK) return 0;
    wq->board[y][x]=NONE;
        
    return 1+dfsB(wq,y-1,x)+dfsB(wq,y+1,x)+dfsB(wq,y,x-1)+dfsB(wq,y,x+1);
        
    
}

int calc(struct weiqi *wq, int x, int y)
{
    if(wq->board[y][x]==NONE) return 0;
    return wq->board[y][x]==WHITE?dfsW(wq,y,x):dfsB(wq,y,x);   
    
}

int calc(struct weiqi *wq, int x, int y)
{
	//TODO:
	color value = wq->board[y][x];
	if (value == NONE) return 0;

	dot pos, out;
	int count = 1;
	pos.x = x;
	pos.y = y;
	wq->board[pos.y][pos.x] = NONE;
	queue<dot> st;
	st.push(pos);
	while (!st.empty()) {
		out = st.front();
		st.pop();
		if (out.y - 1 >= 0 && wq->board[out.y - 1][out.x] == value) {
			count++;
			pos.x = out.x;
			pos.y = out.y - 1;
			st.push(pos);
			wq->board[pos.y][pos.x] = NONE;
		}
		if (out.x + 1 < 19 && wq->board[out.y][out.x + 1] == value) {
			count++;
			pos.x = out.x + 1;
			pos.y = out.y;
			st.push(pos);
			wq->board[pos.y][pos.x] = NONE;
		}
		if (out.y + 1 < 19 && wq->board[out.y + 1][out.x] == value) {
			count++;
			pos.x = out.x;
			pos.y = out.y + 1;
			st.push(pos);
			wq->board[pos.y][pos.x] = NONE;
		}
		if (out.x - 1 >= 0 && wq->board[out.y][out.x - 1] == value) {
			count++;
			pos.x = out.x - 1;
			pos.y = out.y;
			st.push(pos);
			wq->board[pos.y][pos.x] = NONE;
		}
	}
	return count;
}

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

enum color {
    NONE, WHITE, BLACK,         //棋子颜色，NONE表示未落子
};
struct weiqi {
    enum color board[19][19];   //棋盘上每个位置的落子
};

int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
bool flag[19][19];

void dfs(struct weiqi *wq, int x, int y, color c, int &ans) {

    if (flag[y][x]) return;

    color cr = wq->board[y][x];
    if (cr == c) {
        ans++;
        flag[y][x] = true;
    }

    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if (nx >= 0 && nx < 19 && ny >= 0 && ny < 19) {
            if (wq->board[ny][nx] == c && !flag[ny][nx])
                dfs(wq, nx, ny, c, ans);
        }
    }
}

int calc(struct weiqi *wq, int x, int y)
{
    //TODO:
    color c = wq->board[y][x];
    int ans = 0;
    if (c == NONE) return 0;
    dfs(wq, x, y, c, ans);
    return ans;
}
int input(struct weiqi *wq, int *x, int *y)
{
    int row, col;
    int ret;
    char buf[80];
    
    for (row = 0; row < 19; ++row) {
        if (fgets(buf, sizeof(buf), stdin) == NULL)
            return -1;
        if (strlen(buf) < 19)
            return -1;
        for (col = 0; col < 19; ++col) {
            switch (buf[col]) {
            case '0':
                wq->board[row][col] = NONE;
                break;
            case '1':
                wq->board[row][col] = WHITE;
                break;
            case '2':
                wq->board[row][col] = BLACK;
                break;
            default:
                return -1;
            }
        }
    }
    ret = fscanf(stdin, "%d,%d\n", x, y);
    if (ret != 2)
        return -1;
    for (row = 0 ; row < 19; ++row) {
        for (col = 0; col < 19; ++col) {
            fprintf(stderr, "%d ", wq->board[row][col]);
        }
        fprintf(stderr, "\n");
    }
    fprintf(stderr, "x = %d, y = %d\n", *x, *y);
    return 0;
}

int main()
{
    struct weiqi wq;
    int x = 0, y = 0;
    int cnt;

    memset(&wq, 0, sizeof(wq));
    if (input(&wq, &x, &y) < 0) {
        fprintf(stderr, "error!\n");
        return 1;
    }
    cnt = calc(&wq, x, y);

    printf("%d\n", cnt);
    return 0;
}