글 읽기 - 무슨 조건을 추가해야할까요?ㅠ

minah1362 2년 전 0

조건에 맞게 다 구현한것 같은데...자꾸 틀리네요..

어디서 잘못된건지 아무리 봐도 모르겠어요 ㅠ

#include <iostream>
using namespace std;

int h[10];
int dice[10];
int horsePos[4];
int score[32] = {0,2,4,6,8,10,12,14,16,18,20,13,16,19,22,24,22,24,26,28,30,25,26,27,28,30,35,32,34,36,38,40};
int m[32][6] = {{0,1,2,3,4,5},
                {1,2,3,4,5,6},
                {3,4,5,6,7,8},
                {4,5,6,7,8,9},
                {5,11,12,13,21,25},
                {6,7,8,9,10,16},
                {7,8,9,10,16,17},
                {8,9,10,16,17,18},
                {9,10,16,17,18,19},
                {10,14,15,21,25,26},
                {11,12,13,21,25,26},
                {12,13,21,25,26,31},
                {13,21,25,26,31,32},
                {14,15,21,25,26,31},
                {15,21,25,26,31,32},
                {16,17,18,19,20,27},
                {17,18,19,20,27,28},
                {18,19,20,27,28,29},
                {19,20,27,28,29,30},
                {20,24,23,22,21,25},
                {21,25,26,31,32,32},
                {22,21,25,26,31,32},
                {23,22,21,25,26,31},
                {24,23,22,21,25,26},
                {25,26,31,32,32,32},
                {26,31,32,32,32,32},
                {27,28,29,30,31,32},
                {28,29,30,31,32,32},
                {29,30,31,32,32,32},
                {30,31,32,32,32,32},
                {31,32,32,32,32,32}
                };

int answer = 0;

void move(){
    int tempScore = 0;
    //시작할 때 말들의 위치 0
    for(int i = 0; i < 4; i++){
        horsePos[i] = 0;
    }
    //주사위 10번
    for(int i = 0; i < 10; i++){
        //현재 이동할 말
        int cur = h[i];
        //그 말의 현재 위치는?
        int curLoc = horsePos[cur];
        //이미 도착한 말을 이동하려고 한다면 X
        if(curLoc == -1) return;
        //말이 이동하게 될 위치는?
        int nLoc = m[curLoc][dice[i]];
        //도착지인 경우
        if(nLoc == 32){
            horsePos[cur] = -1;
            continue;
        }
        //도착지가 아닌 경우 그곳에 다른 말이 없는지 확인
        for(int j = 0; j < 4; j++){
            if(j == cur) continue;
            if(nLoc == horsePos[j]){
                //이동할 위치에 말 존재 그렇다면 X
                return;
            }
        }

        //이동할 위치에 말이 없다는 것을 확인 했기때문에
        //말을 위치도 이동시켜주고, 점수도 더해준다.
        horsePos[cur] = nLoc;
        tempScore += score[nLoc];
    }
    //최댓값 확인
    if(answer < tempScore) answer = tempScore;
}


void horse(int cnt){
    if(cnt >= 10){
        //말 조합이 만들어지면 말 이동시키기
        move();
        return;
    }
    for(int i = 0; i < 4; i++){
        h[cnt] = i;
        horse(cnt+1);
        h[cnt] = 0;
    }
}


int main(){
    for(int i = 0; i < 10; i++){
        cin>>dice[i];
    }
    //말 0000000000 ~ 3333333333의 말 선택 조합 만들기
    horse(0);
    cout<<answer<<"\n";
    return 0;
}

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

문제

문제

출처

ICPC

무슨 조건을 추가해야할까요?ㅠ

minah1362 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말