글 읽기 - 연쇄반응을 어떻게 안겹치게하죠?

snujoon 5년 전 0

0초에 설치하는걸 arr_1에 저장합니다
1초는 아무것도 안합니당
2초에는 설치안한 장소에 다시 설치하고 여기서 설치한것만 arr_2에 저장합니다
3초에는 arr_1에 설치한걸 터트립니다

이후 2초와 3초의 행위를 반복해야하니 arr_1과 arr_2를 번갈아가며 바꾸면서 터트립니다 arr_1을 써야할지 arr_2를 써야할지는 while문 안에서 count 변수를 만들어서 확인했습니다.

--------

문제는

if(arr_2[i][j]=='O'&&arr[i][j]=='O')

이 구문에서

앞에서 arr[i][j]가 터져버리니 몇개식 폭탄이 안터집니다

...

.o.이런식으로...

어떻게 저장해야 해결할 수 있을까요 ㅠㅠ

#include <iostream>
using namespace std;
int main()
{
    char arr[202][202];
    char arr_1[202][202];
    char arr_2[202][202];
    int y,x,n,test=0;
    cin >> y >> x >> n;
    //0일때
    for(int i=0;i<y;i++)
    {
        for(int j=0;j<x;j++)
        {
            cin >> arr[i][j];
            arr_1[i][j] = arr[i][j];
        }
    }
    test++;
    
    //1일때
    if(n==test)
    {
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<x;j++)
            {
                cout << arr[i][j];
                if(j==x-1)
                    cout << "\n";
            }
        }
        return 0;
    }
    
    //2초일때 -> 없는곳에 폭탄을 설치 -> 그전에 배열에 저장하자
    test++;
    for(int i=0;i<y;i++)
    {
        for(int j=0;j<x;j++)
        {
            if(arr[i][j] == '.')
            {
                arr[i][j] = 'O';
                arr_2[i][j] = 'O';
            }
            else
                arr_2[i][j] = '.';
        }
    }

    if(n==test)
    {
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<x;j++)
            {
                cout << arr[i][j];
                if(j==x-1)
                    cout << "\n";
            }
        }
        return 0;
    }
    
    //3초일때 -> 0초에 설치한 폭탄을 폭파 -> 설치하기 이전의 배열을 참조
    test++;
    for(int i=0;i<y;i++)
    {
        for(int j=0;j<x;j++)
        {
            if(arr_1[i][j]=='O')
            {
                arr[i][j] = '.';
                arr[i+1][j] = '.';
                if(i-1>=0)
                    arr[i-1][j] = '.';
                if(j-1>=0)
                    arr[i][j-1] = '.';
                arr[i][j+1] = '.';
            }
        }
    }
    //n==3일때
    if(n==test)
    {
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<x;j++)
            {
                cout << arr[i][j];
                if(j==x-1)
                    cout << "\n";
            }
        }
        return 0;
    }
    
    //이제부터 2초일때와 3초일때의 반복이 필요하다
    //시간이 다되면 탈출해야한다.
    //카운트 변수를 만들어서 _1을 쓸지 _2를 쓸지 정해
    int count = 0;
    while(n!=test)
    {
        //count가 0이면 _1에 저장하자
        if(count==0)
        {
            count++;
            test++;
            for(int i=0;i<y;i++)
            {
                for(int j=0;j<x;j++)
                {
                    if(arr[i][j] == '.')
                    {
                        arr[i][j] = 'O';
                        arr_1[i][j] = 'O';
                    }
                    else
                        arr_1[i][j] = '.';
                }
                cout << "\n";
            }
            //여기서 시간이 다됐으면 탈출하자
            if(n==test)
                break;
            test++;
            for(int i=0;i<y;i++)
            {
                for(int j=0;j<x;j++)
                {
                    if(arr_2[i][j]=='O'&&arr[i][j]=='O')
                    {
                        arr[i][j] = '.';
                        arr[i+1][j] = '.';
                        if(i-1>=0)
                            arr[i-1][j] = '.';
                        if(j-1>=0)
                            arr[i][j-1] = '.';
                        arr[i][j+1] = '.';
                    }
                }
            }
            if(n==test)
                break;
        }
        //count가 0이면 _2에 저장하자
        else if(count==1)
        {
            test++;
            for(int i=0;i<y;i++)
            {
                for(int j=0;j<x;j++)
                {
                    if(arr[i][j] == '.')
                    {
                        arr[i][j] = 'O';
                        arr_2[i][j] = 'O';
                    }
                    else
                        arr_2[i][j] = '.';
                }
            }
            //여기서 시간이 다됐으면 탈출하자-2
            if(n==test)
                break;
            test++;
            for(int i=0;i<y;i++)
            {
                for(int j=0;j<x;j++)
                {
                    if(arr_1[i][j]=='O'&&arr[i][j]=='O')
                    {
                        arr[i][j] = '.';
                        arr[i+1][j] = '.';
                        if(i-1>=0)
                            arr[i-1][j] = '.';
                        if(j-1>=0)
                            arr[i][j-1] = '.';
                        arr[i][j+1] = '.';
                    }
                }
            }
            if(n==test)
                break;
            count = 1;
        }
        //카운트 변수는 0과 1사이에서 움직이자
        if(count==1)
            count = 0;
    }
    
    //마지막 출력
    for(int i=0;i<y;i++)
    {
        for(int j=0;j<x;j++)
        {
            cout << arr[i][j];
            if(j==x-1)
                cout << "\n";
        }
    }
}

ploffer11 5년 전 2

폭탄을 저장할 때 "시간" 이라는 정보를 이용해보세요.

예를들어 0초에 설치한 폭탄은 3초에 다같이 터집니다.

이 때 3초에 폭탄을 터뜨린다면 주변에 같은 3초에 터지는 폭탄들은 터뜨리면 안되겠죠.

다른시간에 터지는 (나중에 터지는) 폭탄들만 쭉 제거를 한 후 그다음에 3초에 터지는 폭탄을 모두 제거하세요.

아래에 시각적으로 예시를 드리겠습니다.

0 -> 빈공간

3 -> 3초에 터지는 폭탄

5 -> 5초에 터지는 폭탄

<2초>
3355
3355
5555
5555

<3초 첫번째> 3을제외하고 터뜨림
3305
3305
0005
5555

<3초 두번째> 3을 터뜨림
0005
0005
0005
5555

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

문제

문제

출처

ICPC

연쇄반응을 어떻게 안겹치게하죠?

snujoon 5년 전 0

ploffer11 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말