글 읽기 - 처음부터 그냥 틀렸습니다로 나옵니다...

skseofhek 4년 전 0

구조체를 2개 사용해서

pos구조체는 NxN 지도 상에서 말들이 어디에 어떤 순서로 저장되어 있는지를 나타내고

pos1구조체는 각 말들의 위치(y, x), 지도 위치에서 몇번째에 있는지(n), 방향(d)을 나타냅니다.

_move()함수는

m[][] 이 0(흰색), 1(빨간색), 2(파란색)에 따라서 처리해주는 함수 입니다.

- 2()파란색인 경우에는 flag를 두어서 방향을 바꾸게 해주었습니다.

잘못된 부분 지적 부탁드립니다ㅠㅠ

#include <iostream>
#include <deque>

using namespace std;

int N, K, ret;

struct pos{
    int n, d;
};

struct pos1{
    int y, x, n, d;
};

deque<struct pos> map[13][13];
int m[13][13];
struct pos1 numb[11];

int xadd[5] = {0, 1, -1, 0, 0};
int yadd[5] = {0, 0, 0, -1, 1};

int switch_d(int d)
{
    int ret = 0;
    switch(d){
        case 1: ret = 2; break;
        case 2: ret = 1; break;
        case 3: ret = 4; break;
        case 4: ret = 3; break;
    }

    return ret;
}

bool _move()
{
    for(int i=1; i<=K; i++)
    {
        int flag = 0;
repeat:
        //이동할 위치 구하기
        int ny = numb[i].y + yadd[numb[i].d];
        int nx = numb[i].x + xadd[numb[i].d];

        // 지도를 넘어갔을 때나, 이동할 칸이 파란색(2)인 경우
        if(ny < 1 || ny > N || nx < 1 || nx > N || m[ny][nx] == 2)
        {
            if(flag == 0)
            {
                numb[i].d = switch_d(numb[i].d);
                map[numb[i].y][numb[i].x][numb[i].n].d = numb[i].d;
                flag = 1;
                goto repeat;
            }
        }
        // 이동할 칸이 빨간색(1)인 경우
        else if(m[ny][nx] == 1)
        {
            int nstart = numb[i].n;
            int nlast = map[numb[i].y][numb[i].x].size();
            int tn = map[ny][nx].size();
            for(int j=nstart; j<nlast; j++)
            {
                struct pos tPos = map[numb[i].y][numb[i].x].back();
                map[numb[i].y][numb[i].x].pop_back();

                numb[tPos.n].y = ny;
                numb[tPos.n].x = nx;
                numb[tPos.n].n = tn + j - nstart;

                map[ny][nx].push_back({tPos.n, tPos.d});
            }
        }
        // 이동할 칸이 흰색(0)인 경우
        else
        {
            int nstart = numb[i].n;
            int nlast = map[numb[i].y][numb[i].x].size();
            deque<pos> tmp;
            for(int j= nstart; j<nlast; j++)
            {
                struct pos tPos = map[numb[i].y][numb[i].x].back();
                map[numb[i].y][numb[i].x].pop_back();
                tmp.push_front(tPos);
            }

            //cout<<"size "<<tmp.size()<<' '<<nstart<<' '<<nlast<<"\n";
            int tn = map[ny][nx].size();
            for(int j=0; j<(int)tmp.size(); j++)
            {
                numb[tmp[j].n].y = ny;
                numb[tmp[j].n].x = nx;
                numb[tmp[j].n].n = tn + j;

                map[ny][nx].push_back({tmp[j].n, tmp[j].d});
            }

            //cout<<"aft size "<<map[ny][nx].size()<<"\n";
            tmp.clear();
        }

        // 한 위치에 말이 4개 이상인지 확인
        if(map[ny][nx].size() >= 4) return 0;
    }
    return 1;
}

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin>>N>>K;

    int ty, tx, td;
    for(int i=1; i<=N; i++)
    {
        for(int j=1; j<=N; j++)
        {
            cin>>m[i][j];
        }
    }

    for(int i=1; i<=K; i++)
    {
        cin>>ty>>tx>>td;
        numb[i] = {ty, tx, 0, td};

        map[ty][tx].push_back({i, td});
    }

    while(1)
    {
        ret++;
        if(!_move())
        {
            break;
        }
        
        //cout<<ret<<"\n";
        if(ret > 1000)
        {
            ret = -1;
            break;
        }
    }
    cout<<ret<<"\n";

    return 0;
}

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

문제

문제

출처

ICPC

처음부터 그냥 틀렸습니다로 나옵니다...

skseofhek 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말