글 읽기 - 10711 모래성 질문합니다.

godvicii 8년 전 0

채점 5퍼에서 런타임에러뜨는데 왜그런가요 ㅠ

#include <stdio.h>
char map[1001][1001];
int q[100050][2];
int cnt, k, x, y, i, j, ii, jj;
int dx[8] = { 0, 0, -1, 1, -1, 1, -1, 1 };
int dy[8] = { 1, -1, 0, 0, -1, 1, 1, -1 };
int m, n, ans, start, end, last_index;
int main()
{
    int t;
    start = 0; end = 0; ans = 0;
    scanf("%d%d", &m, &n);
    for (i = 0; i < m; i++){
        for (j = 0; j < n; j++){
            scanf(" %c", &map[i][j]);
            if (map[i][j] == '.'){
                q[end][0] = i;
                q[end][1] = j;
                end++;
            }
        }
    }
    last_index = end - 1;
    while (start < end)
    {
        x = q[start][0];
        y = q[start][1];
        for (i = 0; i < 8; i++)
        {
            if (map[x + dx[i]][y + dy[i]] != '.'){
                map[x + dx[i]][y + dy[i]]--;
                if (map[x + dx[i]][y + dy[i]] == '0'){
                    map[x + dx[i]][y + dy[i]] = '.';
                    q[end][0] = x + dx[i];
                    q[end][1] = y + dy[i];
                    end++;
                }
            }
        }
        if (start == end - 1) break;
        if (last_index == start)
        {
            ans++;
            last_index = end - 1;
        }
        start++;
    }
    printf("%d\n", ans);
}

movie_jo 8년 전 1

좌표가 -가 될때 고려 안하신 것 같아요.

godvicii 8년 전 0

아래처럼 map에서 0이하로 저장안되게 해놓고

범위를 벗어나는 부분에대해서 큐에 저장하지 않는 방식으로 바꿔봤습니다만 같은 에러가 뜨네요..

        for (i = 0; i < 8; i++)
        {
            if (x + dx[i]>0 && y + dy[i]>0 && x + dx[i] < 1001 && y + dy[i] < 1001){
                if (map[x + dx[i]][y + dy[i]] != '.' && map[x + dx[i]][y + dy[i]] - 1 >= '0'){
                    map[x + dx[i]][y + dy[i]]--;
                    if (map[x + dx[i]][y + dy[i]] == '0'){
                        map[x + dx[i]][y + dy[i]] = '.';
                        q[end][0] = x + dx[i];
                        q[end][1] = y + dy[i];
                        end++;
                    }
                }
            }
        }

htt0099 4년 전 0

1001보다 작은 경우가 아니라 맵의 크기보다 작아야하니 n과 m보다 작아야하는걸로 수정해보시겠어요?

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

문제

문제

출처

ICPC

10711 모래성 질문합니다.

godvicii 8년 전 0

movie_jo 8년 전 1

godvicii 8년 전 0

htt0099 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말