글 읽기 - 16%에서 틀렸다고 나옵니다..

lovelydays95 4년 전 0

어디가 잘못된건지 잘 모르겠습니다 로직은 맞다고 생각하는데...도와주세요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
class Horse{
public:
    int x;
    int y;
    bool run;
    int status;
};
int dice[10];
int map[9][9] = {{40, 0 ,  0,  0, 38, 36, 34, 32, 30},
                 {2 , 0 ,  0,  0,  0,  0,  0, 28,  0},
                 {4 , 0 , 35,  0,  0,  0, 27,  0,  0},
                 {6 , 0 ,  0, 30,  0, 26,  0,  0,  0},
                 {8 , 0 ,  0,  0, 25,  0,  0,  0, 28},
                 {0 , 0 ,  0, 19,  0, 24,  0,  0, 26},
                 {0 , 0 , 16,  0,  0,  0, 22,  0, 24},
                 {0 , 13,  0,  0,  0,  0,  0,  0, 22},
                 {10, 12, 14, 16, 18,  0,  0,  0, 20}};
int score = 0;
int ans = 0;
Horse horse[4];
int choose[10];

bool move(int c_h,int mv){
    if(horse[c_h].status>10){
        return false;
    }
    int x = horse[c_h].x;
    int y = horse[c_h].y;
    int st = horse[c_h].status;
    int mvc = mv;
    while(1){
        if(mvc == 0)
            break;
        if(st==1){
            y++;
            while(map[y][x]==0){
                y++;
            }
        }
        else if(st==2){
            x++;
            while(map[y][x]==0){
                x++;
            }
        }
        else if(st==3){
            y--;
            while(map[y][x]==0){
                y--;
            }
        }
        else if(st==4){
            x--;
            while(map[y][x]==0){
                x--;
            }
        }
        else if(st==5){
            x++;
            y--;
            while(map[y][x]==0){
                x++;
                y--;
            }
        }
        else if(st==6){
            x--;
            y--;
            while(map[y][x]==0){
                x--;
                y--;
            }
        }
        else if(st==7){
            x--;
            y++;
            while(map[y][x]==0){
                x--;
                y++;
            }
        }
        else if(st==8){
            x--;
            y--;
            while(map[y][x]==0){
                x--;
                y--;
            }
        }


        if(y==4&&x==4){
            st = 8;
        }
        else if(x==0&&y==8){
            st=2;
        }
        else if(x==8&&y==8){
            st=3;
        }
        else if(x==8&&y==0){
            st=4;
        }
        mvc--;
    }
    if(x<0||y<0){
        horse[c_h].status = 987654321;
        horse[c_h].run = false;
        return false;
    }
    if(x==0&&y==8)
        st = 5;
    else if(x==8&&y==8)
        st = 6;
    else if(x==8&&y==0)
        st = 7;
    else if(y==4&&x==4)
        st = 8;
    for(int i=0;i<4;i++)
    {
        if(horse[i].x==x&&horse[i].y==y&&horse[i].run&&horse[c_h].status<10){
            return false;
        }
    }
    horse[c_h].x = x;
    horse[c_h].y = y;
    horse[c_h].status = st;
    score += map[y][x];
    return true;
}
void dfs(int depth){
    if(depth==10){
        for(int i=0;i<4;i++){
            horse[i].x = 0;
            horse[i].y = 0;
            horse[i].run = false;
            horse[i].status = 1;
        }
        score = 0;
        for(int i=0;i<10;i++){
            horse[choose[i]].run = true;
        }
        for(int i=0;i<10;i++){
            move(choose[i], dice[i]);
        }
        ans = max(ans,score);
        return ;
    }

    for(int i=0;i<4;i++){
        choose[depth]=i;
        dfs(depth+1);
    }
}
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    for(int i=0;i<10;i++)
        cin>>dice[i];

    dfs(0);
    cout<<ans<<endl;

}

pichulia 4년 전 1

https://www.acmicpc.net/board/view/43117

127번째 줄에 말이 움직이는데 실패했는데도 불구하고 이후의 행동을 계속 진행하고, 심지어 점수 계산도 계속 진행하고 계신데 이는 잘못된 풀이입니다ㅏ.

pichulia 4년 전 3

그리고 현재 말들의 초기 위치를 0,0으로 두셨고, 40점짜리 발판도 0,0으로 두셨는데

이렇게 되면 5 4 3 순서대로 움직인 말은 출발점에 있는 다른 말과 충돌했다고 오판정을 일으키게 됩니다.

이 로직때문에 실질적으로 16%에서 틀린듯 합니다.

(물론 위에 적은 부분도 고치지 않으면 아마 다른 부분에서 틀릴겁니다)

lovelydays95 4년 전 0

늦은시간에 코드가 더러웠을텐데 도움주셔서 감사합니다!

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

문제

문제

출처

ICPC

16%에서 틀렸다고 나옵니다..

lovelydays95 4년 전 0

pichulia 4년 전 1

pichulia 4년 전 3

lovelydays95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말