글 읽기 - 2178번 반례 질문

qpworj1234 2년 전 0

예시는 다 잘 나오는데 반례를 못찾겠습니다.. 그리고 알고리즘 잘못된거나 비효율적인 것이 있다면 조언 부탁드리겠습니다!

#include <stdio.h>
#define MAX 101

int graph[MAX][MAX] = {0,};
int visit[MAX][MAX] = {0,};
int queue_N[MAX];
int queue_M[MAX];
int go_x[4] = {-1,0,1,0};
int go_y[4] = {0,-1,0,1};

void bfs(int start_N, int start_M) {
    int front = 0, rear = 1, temp_N, temp_M;
    visit[start_N][start_M] = 1;
    queue_N[0] = start_N;
    queue_M[0] = start_M;
    while(front < rear) {
        temp_N = queue_N[front];
        temp_M = queue_M[front];
        front++;
        for(int i = 0 ; i < 4 ; i++) {
            if(graph[temp_N + go_x[i]][temp_M + go_y[i]] == 1 
               && visit[temp_N + go_x[i]][temp_M + go_y[i]] == 0) {
                queue_N[rear] = temp_N + go_x[i];
                queue_M[rear] = temp_M + go_y[i];
                rear++;
                visit[temp_N + go_x[i]][temp_M + go_y[i]] = visit[temp_N][temp_M] + 1;
            }
        }
    }
}
int main()
{
    int N,M;
    scanf("%d %d",&N,&M);
    for(int i = 1 ; i <= N ; i++) {
        for(int k = 1 ; k <= M ; k++) {
            scanf("%1d",&graph[i][k]);
        }
    }
    visit[1][1] = 1;
    bfs(1,1);
    printf("%d",visit[N][M]);
}

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

문제

문제

출처

ICPC

2178번 반례 질문

qpworj1234 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말