글 읽기 - 17825 29%에서 받는 틀렸습니다!!

maverickofssu 1년 전 0

질문 게시판에 올라온 케이스들 전부 출력 됩니다만 왜 틀렸는지 도저히 모르겠습니다 ㅠㅠ...

도움 주신다면 행복할것같아요.

#include<bits/stdc++.h>
using namespace std;
int mv[11]; 
vector<int> m[40]; int sc[40]; bool ison[40];
int ret,ret1;
vector<int> horse = { 1,2,3,4 };
map<int, int>whereishorse;
vector<int> turncase(11);
vector<vector<int>>movewho;
void makemap() {
    for (int i = 0; i <= 20; i++) {// _map[20]에는 21이 들어가있고 21이면 끝인걸로 ㅇㅇ.도착칸ㅇd
        m[i].push_back(i + 1);
        sc[i] = i * 2;
    }m[20][0] = 35; //문제에서의 도착 노드의 인덱스를 35라는 숫자로 설정했음
    sc[22] = 13; sc[23] = 16; sc[24] = 19; sc[25] = 25; sc[30] = 26;  sc[35] = 0;
    sc[29] = 27; sc[28] = 28; sc[27] = 24; sc[26] = 22; sc[31] = 30; sc[32] = 35;
    m[5].push_back(22); m[22].push_back(23);   m[23].push_back(24); m[24].push_back(25);
    m[10].push_back(26); m[26].push_back(27); m[27].push_back(25);
    m[15].push_back(28); m[28].push_back(29); m[29].push_back(30); m[30].push_back(25);
    m[25].push_back(31); m[31].push_back(32); m[32].push_back(20);
    // 5 10 15 25 애들에서 시작할때는 1번 인덱스(2번째)에서 움직임을 시작해야함.
    whereishorse.insert({ 1,0 });
    whereishorse.insert({ 2,0 });
    whereishorse.insert({ 3,0 });
    whereishorse.insert({ 4,0 });
}
void makeorder(int n,int r,int dep) { // 중복 순열을 movewho에 넣는 함수 4^10 케이스를 전부 조사할것임~!
    if (dep == r) {
        movewho.push_back(turncase);
        return;
    }
    for (int i = 0; i < n; i++) {
        turncase[dep] = horse[i];
        makeorder(n, r, dep + 1);
    }
}

void goo(vector<int>& order) {
    
    int score = 0; 
    for (int i = 0; i < 10; i++) { // i가 turn 임.
        int tmp = whereishorse[order[i]]; //tmp에는 현재 이동 하려는 말의 위치가 담김.
        if (tmp >= 35) continue;
        if (tmp == 5 || tmp == 10 || tmp == 15) {
            tmp = m[tmp][1]; 
            if (mv[i] - 1 == 0)
            {
                ison[whereishorse[order[i]]] = 0; ison[tmp] = 1; whereishorse[order[i]] = tmp;
                score += sc[tmp]; continue;
            }
            for (int j = 0; j < mv[i] - 1; j++) {
                tmp = m[tmp][0];
                if (tmp == 35)
                    break;
            }
            if (ison[tmp] == 1)// 말이 도착한 위치에 있거나, 이동한 말이 끝에 도달했을경우.
                continue;
            if (tmp == 35) {
                ison[whereishorse[order[i]]] = 0; whereishorse[order[i]] = tmp;
                continue;
            }
            if (ison[tmp] == 0 && tmp != 35) { //끝이 아닌곳에 도착했는데 거기에 말이 없으면 가야겠죠.d
                ison[whereishorse[order[i]]] = 0; ison[tmp] = 1; whereishorse[order[i]] = tmp;
                score += sc[tmp]; continue;
            }


        }
        else { // 문제에서 빨간 길로 가야 할 경우.
            for (int j = 0; j < mv[i]; j++) {
                tmp = m[tmp][0]; 
                if (tmp == 35)
                    break;
            }
            if (ison[tmp] == 1)
                continue;
            if (tmp == 35) {
                ison[whereishorse[order[i]]] = 0; whereishorse[order[i]] = tmp; continue;
            }
            if (ison[tmp] == 0 && tmp != 35) {
                ison[whereishorse[order[i]]] = 0; ison[tmp] = 1;  whereishorse[order[i]] = tmp;
                score += sc[tmp]; continue;
            }


        }
    }
    ret = max(ret, score);
}
int main()
{
    for (int i = 0; i < 10; i++)
        cin>>mv[i];
    makemap();
    makeorder(4,10,0);
    for (int i = 0; i < movewho.size(); i++) { //moveho[i]에는 이번 차례에서 움직일 말들의 번호가 중복순열로 들어가있음.
        goo(movewho[i]);
        memset(ison, 0, sizeof(ison));
        for(int j=1; j<=4; j++)
            whereishorse[j] = 0;
    }
    cout << ret;
}

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

문제

문제

출처

ICPC

17825 29%에서 받는 틀렸습니다!!

maverickofssu 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말