글 읽기 - 도대체 왜 틀리는지 죽어도 모르겠네요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ부탁드립니다

tmshdnrnt 3년 전 0

예제를 다 해봤고 수 시간 생각을 해보았는데 왜 틀렸는지 도저히 모르겠어서 글 올립니다. ㅠㅠㅠㅠ

코드에 대한 주석을 달았습니다. 도와주시면 감사합니다.

#include <bits/stdc++.h>
using namespace std;
#define F(i, s, e) for (int i = s; i <= e; i++)
int N, K,  //map크기,말 갯수
Map[13][13], Horse_Map[13][13], //color Map, 맨위의 말이 담겨져있는 맵
dy[5] = {0, 0, 0, -1, 1}, dx[5] = {0, 1, -1, 0, 0}; //방향
struct Horse
{
    int num, y, x, dir, up_horse = 0, down_horse = 0;
};
enum
{
    WHITE,
    RED,
    BLUE
};
vector<Horse> horses;
bool IsRange(Horse &horse)
{
    return horse.y > 0 && horse.x > 0 && horse.y <= N && horse.x <= N && Map[horse.y][horse.x] != BLUE;
}
void swap_dir(Horse &horse)
{
    if (horse.dir == 1)
        horse.dir = 2;
    else if (horse.dir == 2)
        horse.dir = 1;
    else if (horse.dir == 3)
        horse.dir = 4;
    else if (horse.dir == 4)
        horse.dir = 3;
}
void move_horse(Horse *horse, int dir)
{
    Horse next = *horse;
    next.y += dy[dir];
    next.x += dx[dir];
    if (IsRange(next) && Map[next.y][next.x] != BLUE) //다음지점 갈 수 있을경우는
    {
        //1.이동할때 발밑의 말 위를 비워주기
        Horse &down = horses[horse->down_horse];
        down.up_horse = 0;
        //1.1 HorseMap변경
        Horse_Map[horse->y][horse->x] = down.num;
        //2.다음지점으로 이동
        swap(*horse, next);
        //3.이동하는 말의 밑 변경및 위 변경
        horse->down_horse = Horse_Map[horse->y][horse->x];
        if (Horse_Map[horse->y][horse->x] != 0)
        {
            horses[horse->down_horse].up_horse = horse->num;
        }
        //4. Horse_Map변경
        Horse_Map[horse->y][horse->x] = horse->num;
        //5. 이동한지점 위의 말이동및 horseMap변경
        int up_horse = horse->up_horse;
        while (up_horse != 0)
        {
            horses[up_horse].y = horse->y;
            horses[up_horse].x = horse->x;
            Horse_Map[horse->y][horse->x] = up_horse;
            up_horse = horses[up_horse].up_horse;
        }
    }
}
int count_horse(int now)
{
    if (horses[now].down_horse != 0)
        return 1 + count_horse(horses[horses[now].down_horse].num);
    else
        return 1;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> N >> K;
    horses.resize(K + 1);
    F(i, 1, N)
    F(j, 1, N)
    cin >> Map[i][j];
    F(i, 1, K)
    {
        cin >> horses[i].y >> horses[i].x >> horses[i].dir;
        Horse_Map[horses[i].y][horses[i].x] = horses[i].num = i;
    }
    F(turn, 1, 1000)
    {
        for (auto &next : horses)
        {
            if (!IsRange(next))
                continue;
            Horse temp = next; //범위확인위해서
            temp.y += dy[temp.dir];
            temp.x += dx[temp.dir];
            if (!IsRange(temp))          //Blue이거나 범위 넘을 경우
                swap_dir(next);           //방향변경
            move_horse(&next, next.dir); //말이동
            //1 3
            if (Map[next.y][next.x] == RED) //red일경우
            {
                int up = Horse_Map[next.y][next.x]; //맨위의말
                int bottom = next.down_horse;       //변하지 않는 지점의 바닥 말
                while (up != bottom)                //맨위의말부터 change해주기
                {
                    swap(horses[up].up_horse, horses[up].down_horse);
                    up = horses[up].up_horse; //1->2->3
                }
                horses[Horse_Map[next.y][next.x]].down_horse = bottom; //이전의 맨위의말의 아랫지점을 bottom으로 바꿔주기
                horses[bottom].up_horse = Horse_Map[next.y][next.x];
                next.up_horse = 0; //맨위의 위를 0으로 바꿔주기
                Horse_Map[next.y][next.x] = next.num;
            }
            if (IsRange(next) && count_horse(Horse_Map[next.y][next.x]) >= 4) //갯수세기
            {
                cout << turn;
                exit(0);
            }
        }
    }
    cout << -1;
    return 0;
}

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

문제

문제

출처

ICPC

도대체 왜 틀리는지 죽어도 모르겠네요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ부탁드립니다

tmshdnrnt 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말