글 읽기 - [C언어] 제출하자마자 틀렸습니다.

wnstjd9288 1년 전 0

BFS로 연속된 0들의 집합마다 번호를 매겨 1을 만날때 마다 상하좌우를 살펴 그 번호에 해당하는 0의 개수를 더해주었습니다. 인터넷에서 정답 코드를 활용해서 반례 생성기를 돌려봐도 반례가 찾아지지 않네요... 코드에 어떤 문제점이 있을까요?? 이틀 내내 고민하고 있습니다. ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
typedef struct Cod {
    int x;
    int y;
}Cod;

int n, m;
int cnt = 0;
int map[1001][1001] = { 0, };
int box[1000001] = { 0, };
int res[1001][1001] = { 0, };
int visited[1001][1001] = { 0, };
int check[1000001] = { 0, };
Cod que[10000001];
Cod xy[4] = { {0,1},{1,0},{0,-1},{-1,0} };

int BFS(Cod start, int k) {
    int h = -1, t = -1;
    int c = 0;

    que[++t] = start;
    map[start.x][start.y] = k;
    visited[start.x][start.y] = 1;
    c++;
    while (h != t) {
        Cod now = que[++h];
        for (int i = 0; i < 4; i++) {
            Cod next = now;
            next.x += xy[i].x;
            next.y += xy[i].y;

            if (next.x <= 0 || next.x > n || next.y <= 0 || next.y > m) continue;
            if (map[next.x][next.y])continue;
            if (visited[next.x][next.y])continue;

            visited[next.x][next.y] = 1;
            map[next.x][next.y] = k;
            c++;
            que[++t] = next;
        }
    }
    return c;
}
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            scanf("%1d", &map[i][j]);
            if (map[i][j]) map[i][j] *= -1;
        }
    }

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (!map[i][j]) box[++cnt] = BFS({ i,j }, cnt);

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (map[i][j] == -1) {
                res[i][j] = 1;
                for (int k = 0; k < 4; k++) {
                    if (map[i + xy[k].x][j + xy[k].y] > 0 && !check[map[i + xy[k].x][j + xy[k].y]]) {
                        res[i][j] += box[map[i + xy[k].x][j + xy[k].y]];
                        check[map[i + xy[k].x][j + xy[k].y]] = 1;
                    }
                }
                for (int k = 0; k < 4; k++) check[map[i + xy[k].x][j + xy[k].y]] = 0;
            }
            printf("%d", res[i][j] ? res[i][j] % 10 : 0);
        }puts("");
    }
    return 0;
}

zenith82114 1년 전 1

56줄의 cnt처럼 같은 변수에 증감 연산자(++ 또는 --)가 붙은 것과 안 붙은 것이 한 줄에 쓰이면 안 됩니다.

이는 undefined behavior로서 실행 결과가 일정하지 않습니다.

wnstjd9288 1년 전 0

와;; 진짜 감사합니다. 한줄 더 치기 귀찮아서 저렇게 뒀었는데 앞으로는 주의해야겠네요.

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

문제

문제

출처

ICPC

[C언어] 제출하자마자 틀렸습니다.

wnstjd9288 1년 전 0

zenith82114 1년 전 1

wnstjd9288 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말