글 읽기 - [C언어] 틀린 부분이 눈에 보이질 않네요. 고수님들의 도움이 필요합니다.

cjp8200 2년 전 0

어느 부분이 잘못된 부분인지 확인 부탁드립니다.

도저히 찾을 수가 없네요.

#include <stdio.h>
#include <memory.h>

#define MAX_V 0x3fffffff
#define min(a, b) (((a) < (b)) ? (a) : (b))

int N, M, T;
int map[100+10][100+10];
int visit[100+10][100+10];

int rp, wp, find_s;
//int dr[] = {-1, 1, 0, 0}; // 상하좌우
//int dc[] = {0, 0, -1, 1};
int dr[] = {0, 1, 0, -1};   // 우하좌상
int dc[] = {1, 0, -1, 0};

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

struct QUE que[100*100*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(int r, int c, int sword_r, int sword_c, int found_s) {
    struct QUE cur;

    IN_QUEUE(r, c, 0);
    visit[r][c] = 1;

    while (rp < wp){
        cur = que[rp++];
        if (cur.r == sword_r && cur.c == sword_c) return cur.t;

        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 > M) continue;
            if (visit[nr][nc] == 1) continue;

            if (!found_s) {
                if (map[nr][nc] == 1) continue;
                if (map[nr][nc] == 2 && sword_r == N && sword_c == M) continue;
            }

            IN_QUEUE(nr, nc, cur.t + 1);
            visit[nr][nc] = 1;
        }
    }

    return MAX_V;
}

int main(void)
{
    int chk1 = 0, chk2 = 0, sword_r = 0, sword_c = 0;
    int calc_min = 0;

    scanf("%d %d %d", &N, &M, &T);
    for (int i=1; i<=N; i++){
        for (int j=1; j<=M; j++){
            scanf("%d", &map[i][j]);
            if (map[i][j] == 2) {
                sword_r = i;
                sword_c = j;
            }
        }
    }

    chk1 = BFS(1, 1, N, M, 0);

    rp = wp = 0;
    memset(visit, 0, sizeof(visit));
    chk2 = BFS(1, 1, sword_r, sword_c, 0);

    rp = wp = 0;
    memset(visit, 0, sizeof(visit));
    chk2 += BFS(sword_r, sword_c, N, M, 1);

    calc_min = min(chk1, chk2);

    if (calc_min > T) printf("Fail\n");
    else printf("%d\n", calc_min);

    return 0;
}

zidarn 2년 전 0

칼 찾은 부분에서 목적지까지 좌표값으로 계산해보세요.

rp = wp = 0;
memset(visit, 0, sizeof(visit));
chk2 += BFS(sword_r, sword_c, N, M, 1);

chk2 += N - sword_r + M - sword_c;

zidarn 2년 전 0

que를 BFS 돌리기 전에 초기화해야 할 듯요.

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

문제

문제

출처

ICPC

[C언어] 틀린 부분이 눈에 보이질 않네요. 고수님들의 도움이 필요합니다.

cjp8200 2년 전 0

zidarn 2년 전 0

zidarn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말