글 읽기 - [C언어] 반례 혹은 틀린 부분에 대한 도움 부탁드립니다.

cjp8200 2년 전 0

아래 코드 내 주석과 같이 처리하였으나 83%에서 틀렸습니다.

어느 부분이 잘못 처리한 코드인지 고수님들의 도움이 필요합니다.

#include <stdio.h>

int N, K;
int map[210][210];
int S, Y, X;

int dr[] = {-1, 1, 0, 0};
int dc[] = {0, 0, -1, 1};

int rp, wp;
struct QUE {
    int r, c, t;
};

struct QUE que[200*200*10];

void IN_QUEUE(int r, int c, int t)
{
    que[wp].r = r;
    que[wp].c = c;
    que[wp].t = t;
    wp++;
}

int BFS(void)
{
    int check_point = 0;

    struct QUE cur;
    for (int k=1; k<=K; k++) {  // 1번부터 K번까지의 바이러스 종류 체크
        for (int i=1; i<=N; i++){
            for (int j=1; j<=N; j++){
                if (map[i][j] == k) {
                    IN_QUEUE(i, j, 0);
                }
            }
        }
    }

    while(rp < wp) {
        cur = que[rp++];

        if (cur.t > S) {    // 도착점을 아직 찾지 못했으나, 시간 값을 초과한 경우  
            return map[Y][X];
        }

        for (int i=0; i<4; i++){
            int nr = cur.r + dr[i], nc = cur.c + dc[i];

            if (nr < 1 || nr > N || nc < 1 || nc > N) continue;
            if (map[nr][nc] == 0) {
                IN_QUEUE(nr, nc, cur.t + 1);
                map[nr][nc] = map[cur.r][cur.c];
                // 도착점을 제공된 시간보다 작거나 같을 때 찾은 경우
                if (S >= cur.t + 1 && nr == Y && nc == X) {
                    return map[nr][nc];
                }
            }
        }
    }

    // 주어진 시간보다 이전에 찾기가 끝난 경우
    return map[Y][X];
}

int main(void)
{
    int ans = -1;

    scanf("%d %d", &N, &K);

    for (int i=1; i<=N; i++){
        for (int j=1; j<=N; j++){
            scanf("%d", &map[i][j]);
        }
    }

    scanf("%d %d %d", &S, &Y, &X);
    
    // 주어진 시간이 0이거나 이미 0이 아닌 다른 값이 주어진 경우
	if (S == 0 || map[Y][X] != 0) {
		printf("%d", map[Y][X]);
		return 0;
	}

    ans = BFS();

    printf("%d\n", ans);

    return 0;
}

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

문제

문제

출처

ICPC

[C언어] 반례 혹은 틀린 부분에 대한 도움 부탁드립니다.

cjp8200 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말