글 읽기 - 예외케이스 하나만 알려주세요 ㅠㅠ

zmfldlwl 6년 전 0

시간초과가 터지는데 뭔가 while 무한루프 도는 느낌인데 도저히 못 찾겠네요...
COCI 에서 제공하는 testcase 10개는 통과하는거 같은데... 어떨때 안될까요 ㅠㅠㅠ
#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#define MAX_R 30005
#define MAX_C 35

struct
{
    int x, y;
}typedef Point;

Point start[MAX_C];

int n;
int R, C;
//-1 벽돌
//0  빈칸
//1  돌
char res[MAX_R][MAX_C];
int arr[MAX_R][MAX_C];
int height[MAX_C];

int cur_x, cur_y;

int direct_go[MAX_R][MAX_C];

int my_abs(int a)
{
    if (a < 0)
        return a * -1;
    else
        return a;
}

void direct_go_initalize()
{
    for (int i = 1; i <= C; i++)
    {
        start[i].x = 1;
        start[i].y = i;

        int idx = R;

        for (int j = R; j >= 1; j--)
        {
            if (arr[j][i] == -1)
            {
                direct_go[j][i] = 100000;
                idx = j;
                continue;
            }

            direct_go[j][i] = idx;
        }
    }
}

int main()
{
    for (int i = 0; i < MAX_R; i++)
    {
        for (int j = 0; j < MAX_C; j++)
        {
            arr[i][j] = -1;
        }
    }

    scanf("%d %d\n", &R, &C);

    char temp = 0;

    char per_line[MAX_C] = { 0, };

    for (int i = 1; i <= R; i++)
    {
        scanf("%s", per_line);

        for (int j = 1; j <= C; j++)
        {
            res[i - 1][j - 1] = per_line[j - 1];

            switch (per_line[j - 1])
            {
            case '.':
                arr[i][j] = 0;
                break;
            case 'X':
                arr[i][j] = -1;
                break;
            }
        }
    }

    //direct_go_initalize
    direct_go_initalize();

    scanf("%d\n", &n);

    int temp_input = 0;

    for (int i = 0; i < n; i++)
    {
        scanf("%d\n", &temp_input);

        cur_x = start[temp_input].x;
        cur_y = start[temp_input].y;

        while (arr[cur_x][cur_y] != 0)
        {
            cur_x--;
            start[temp_input].x--;
        
            if (cur_x <= 0)
                break;
        }

        if (cur_x < 1)
            break;

        int ret = 0;

        //temp부터 시작해서 벽 or 돌을 만날때까지 떨어진다.
        //떨어지고나서는 오른쪽아래 or 왼쪽아래로 이동한다.
        //다시 벽 or 돌을 만날때까지 떨어진다.
        //반복
        while (1)
        {
            if (arr[cur_x + 1][cur_y] == 0)
            {
                //낙하
                if (direct_go[direct_go[cur_x][cur_y]][cur_y] >= 100000)
                {
                    int count = direct_go[direct_go[cur_x][cur_y]][cur_y] - 100000 + 1;

                    cur_x = direct_go[cur_x][cur_y] - count;

                    if (arr[cur_x + 1][cur_y] == -1)
                        ret = -1;
                    else if (arr[cur_x + 1][cur_y] == 0)
                        ret = 0;
                    else
                        ret = 1;

                    //?????????????
                    if (count >= 4)
                    {
                        start[temp_input].x = cur_x - 1;
                        start[temp_input].y = cur_y;
                    }
                }
                else
                {
                    int temp_count = my_abs(direct_go[cur_x][cur_y] - cur_x);

                    cur_x = direct_go[cur_x][cur_y];

                    if (arr[cur_x + 1][cur_y] == -1)
                        ret = -1;
                    else if (arr[cur_x + 1][cur_y] == 0)
                        ret = 0;
                    else
                        ret = 1;

                    //????????????
                    if (temp_count >= 4)
                    {
                        start[temp_input].x = cur_x - 1;
                        start[temp_input].y = cur_y;
                    }
                }
            }
            else
            {
                if (arr[cur_x + 1][cur_y] == -1)
                    ret = -1;
                else if (arr[cur_x + 1][cur_y] == 0)
                    ret = 0;
                else
                    ret = 1;
            }

            //각 열에서 낙하했을때, 최종 위치를 저장해두고 다음번 열에서 시작할때 그부분을 시작부분으로 설정한다.
            //낙하한 후, 최종 위치를 기억해둔다.
            //이 위치에서 바로 시작

            if (ret == -1)
            {
                if (arr[cur_x][cur_y] != 1)
                {
                    //벽 만나고 멈춤
                    arr[cur_x][cur_y] = 1;
                    res[cur_x - 1][cur_y - 1] = 'O';

                    //돌 쌓이고나면 sub_sum에 반영
                    direct_go[direct_go[cur_x][cur_y]][cur_y]++;

                    if (direct_go[cur_x][cur_y] < 100000)
                    {
                        direct_go[cur_x][cur_y] = 100000;
                    }
                }

                break;
            }
            else if (ret == 1)
            {
                //돌 만나서 멈춤
                if (arr[cur_x][cur_y - 1] == 0 && arr[cur_x + 1][cur_y - 1] == 0)
                {
                    //왼쪽
                    cur_x = cur_x + 1;
                    cur_y = cur_y - 1;
                }
                else if (arr[cur_x][cur_y + 1] == 0 && arr[cur_x + 1][cur_y + 1] == 0)
                {
                    //오른쪽
                    cur_x = cur_x + 1;
                    cur_y = cur_y + 1;
                }
                else
                {
                    if (arr[cur_x][cur_y] != 1)
                    {
                        //가만히
                        arr[cur_x][cur_y] = 1;
                        res[cur_x - 1][cur_y - 1] = 'O';

                        //돌 쌓이고나면 sub_sum에 반영
                        direct_go[direct_go[cur_x][cur_y]][cur_y]++;

                        if (direct_go[cur_x][cur_y] < 100000)
                        {
                            direct_go[cur_x][cur_y] = 100000;
                        }
                    }

                    break;
                }
            }
            else
                break;
        }
    }

    for (int i = 0; i < R; i++)
    {
        printf("%s", res[i]);

        if (i != R)
            printf("\n");
    }

    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

예외케이스 하나만 알려주세요 ㅠㅠ

zmfldlwl 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
