글 읽기 - 무슨 문제가 있는지 모르곘습니다.

toastifishi 5년 전 0

다 완벽한것같은데... ;-;

#include <stdio.h>
#include <math.h>
using namespace std;
struct _queue {
    int y;
    int x;
    int cnt;
};
_queue q[10000+5];
int g[50+5][50+5];
int vt[50+5][50+5];
int dy[4] = {0, 1, 0, -1}, dx[4] = {1, 0, -1, 0};
int n;
int m;
int w;
int t;
int idx = 0;
int A[1000+5];
void first_input() {
    scanf("%d", &t);
}
void input() {
    scanf("%d %d %d", &n, &m, &w);
    for(int i = 0; i < w; i++) {
        int y, x;
        scanf("%d %d", &x, &y);
        g[y][x] = 1;
    }
}
bool inside(int y, int x) {
    return (0 <= y && y < n) && (0 <= x && x < m);
}
void bfs(int sy, int sx) {
    int r = 0;
    int f = 0;
    q[r++] = {sy, sx, 0};
    _queue k;
    do {
        k = q[f++];
        for(int i = 0; i < 4; i++) {
            int ny = k.y + dy[i];
            int nx = k.x + dx[i];
            if(inside(ny, nx) && vt[ny][nx] == 0 && g[ny][nx] == 1) {
                vt[ny][nx] = 1;
                q[r++] = {ny, nx, k.cnt+1};
            }
        }
    } while(f != r);
}
int main() {
    first_input();
    for(int i = 0; i < t; i++) {
        input();
        int cnt = 0;
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                if(g[i][j] == 1 && vt[i][j] == 0) {
                    cnt++;
                    bfs(i, j);
                }
            }
        }
        A[idx++] = cnt;
        for(int i = 0; i < 50+5; i++) {
            for(int j = 0; j < 50+5; j++) {
                g[i][j] = 0;
                vt[i][j] = 0;
            }
        }
    }
    for(int i = 0; i < idx; i++) {
        printf("%d\n", A[i]);
    }
    return 0;
}

snrnsidy 5년 전 0

처음에 queue에 데이터를 넣을 때 vt[sy][sx]=1로 해줘야 하지 않을까요?

toastifishi 5년 전 0

그렇게 해도 여전히 틀렸습니다가 나옵니다 ):

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

무슨 문제가 있는지 모르곘습니다.

toastifishi 5년 전 0

snrnsidy 5년 전 0

toastifishi 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말