글 읽기 - 왜 안되는걸까요 ㅠㅠ

kammat1 5년 전 0

질문게시판 돌아보며 대부분의 테스트 케이스를 통과했는데 말이죠... 2%에서 멈추네요.

#include <stdio.h>

int cnt[1001][1001];
int nx[5]={0,0,-1,0,1};
int ny[5]={0,-1,0,1,0};

int main(void)
{
    int map[1005][1005];
    int chk[1005][1005];
    int fx[30000], fy[30000];
    int i, j;
    int f, s;
    int m, n;
    int max = 0;
    int pluscount = 0;
    scanf("%d %d", &m, &n);
    f=s=0;
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= m; j++)
        {
            scanf("%d", &map[i][j]);
            cnt[i][j] = 0;
            chk[i][j] = 0;
            if(map[i][j] == 1)
            {
                f++;
                s++;
                pluscount++;
                fx[f] = i;
                fy[f] = j;
                chk[i][j] = 1;
                cnt[i][j] = 1;
            }
        }
    }
    if(pluscount == 1) pluscount = 0;
    f=s=1;
    while(f <= s + pluscount)
    {
        for(i = 1; i <= 4; i++)
        {
            if(map[fx[f] + nx[i]][fy[f] + ny[i]] == 0 && chk[fx[f] + nx[i]][fy[f] + ny[i]] == 0 && fx[f] <= n && fy[f] <= m && fx[f] + nx[i] <=n && fy[f] + ny[i] <= m && fx[f] + nx[i] != 0 && fy[f] + ny[i] != 0)
            {
                s++;
                fx[s + pluscount] = fx[f] + nx[i];
                fy[s + pluscount] = fy[f] + ny[i];
                map[fx[f] + nx[i]][fy[f] + ny[i]] = 1;
                chk[fx[f]+ nx[i]][fy[f] + ny[i]] = 1;
                cnt[fx[f] + nx[i]][fy[f] + ny[i]] = cnt[fx[f]][fy[f]] + 1;
            }
        }
        f++;
    }
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= m; j++)
        {
            if(map[i][j] == 0)
            {
                printf("-1");
                return 0;
            }
        }
    }
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= m; j++)
        {
            printf("%d ", cnt[i][j]);
            if(cnt[i][j] > max)
            {
                max = cnt[i][j];
            }
        }
        printf("\n");
    }
    if(max == 0) printf("0");
    else printf("%d", max-1);
    return 0;
}

djm03178 5년 전 0

cnt를 출력하는 부분은 제출에서는 빼신 것 맞죠?

일단 fx랑 fy과 각각 3만 개밖에 할당이 안 되어있는데 1000x1000짜리이기 때문에 최대 천만 개씩의 좌표가 들어갈 것을 가정해야 됩니다. 이를 넘어서면 어떻게 될지 모릅니다.

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

문제

문제

출처

ICPC

왜 안되는걸까요 ㅠㅠ

kammat1 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말