글 읽기 - 어디가 틀린건지 도와주실 분 계신가요? ㅠㅠ

9967han 3년 전 0

9%에서 틀렸다고 나오는데.. 어디가 틀렸는지 모르겠습니다 ㅠㅠ
도와주실 천사분 계신가요..흑

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#define MAX 987654321
using namespace std;
void changeBoardOrder(int cnt);
void changeBoardOrderFunc();
void turnBoard(int idx, int type);
void turnDFS(int cnt);
void printMap();
void loadMap();
int BFS(int map[6][6][6]);
int map[6][6][6], tempMap[6][6][6];
int turnOrder[6], boardOrder[6], orderVisit[6];
int dx[] = {-1, 0, 0, 1, 0, 0};
int dy[] = {0, -1, 1, 0, 0, 0};
int dz[] = {0, 0, 0, 0, -1, 1};
int ans = MAX;
struct pos{
    int x;
    int y;
    int z;
    int jump;
};

int main(){
    for(int i=1; i<=5; i++){
        for(int j=1; j<=5; j++){
            for(int k=1; k<=5; k++){
                cin >> tempMap[i][j][k];
            }
        }
    }
    turnDFS(1);
    if(ans == MAX) cout << "-1";
    else cout << ans;
}

void turnDFS(int cnt){ // 판을 얼마나 돌릴건지 
    if(cnt == 6) { 
        loadMap(); // 초기맵 불러오기
        for(int i=1; i<=5; i++) turnBoard(i, turnOrder[i]); // i번째 판을 turnOrder[i]만큼 돌리기
        changeBoardOrder(1); // 판들의 위치 바꾸기
        return;
    }
    for(int i=1; i<=4; i++){
        turnOrder[cnt] = i;
        turnDFS(cnt+1);
    }
}

void changeBoardOrder(int cnt) {
    if(cnt == 6) { 
        if(ans == 12) return; // 이미 최단거리
        changeBoardOrderFunc();
        ans = min(ans, BFS(map));
        return;
    }

    for(int i=1; i<=5; i++){
        if(!orderVisit[i]) {
            orderVisit[i] = 1;
            boardOrder[cnt] = i;
            changeBoardOrder(cnt+1);
            orderVisit[i] = 0;
        }
    }
}

void changeBoardOrderFunc(){// 바꾸기 시작
    int temp[6][6];
    for(int j=1; j<=5; j++){
        for(int k=1; k<=5; k++){
            temp[j][k] = map[boardOrder[1]][j][k];
        }
    }
    for(int i=1; i<=4; i++) {
        for(int j=1; j<=5; j++){
            for(int k=1; k<=5; k++){
                map[boardOrder[i]][j][k] = map[boardOrder[i+1]][j][k];
            }
        }
    }
    for(int j=1; j<=5; j++){
        for(int k=1; k<=5; k++){
            map[boardOrder[5]][j][k] = temp[j][k];
        }
    }
    return;
}

int BFS(int map[6][6][6]){
    //init
    int visit[6][6][6];
    memset(visit, 0, sizeof(visit));
    queue<pos> q;
    visit[1][1][1] = 1;

    if(map[1][1][1] && map[5][5][5]) {
        q.push({1, 1, 1, 0});
        while(!q.empty()){
            pos cur = q.front(); q.pop();
            if(cur.x == 5 && cur.y == 5 && cur.z == 5) return cur.jump;
            for(int i=0; i<6; i++) {
                int nx = cur.x + dx[i];
                int ny = cur.y + dy[i];
                int nz = cur.z + dz[i];
                if(nx < 1 || ny < 1 || nz < 1 || nx > 5 || ny > 5 || nz > 5 || visit[nx][ny][nz] || !map[nx][ny][nz]) continue;
                visit[nx][ny][nz] = 1;
                q.push({nx, ny, nz, cur.jump+1});
            }
        }
    }
    return MAX;
}

void turnBoard(int idx, int type){
    int temp[6];
    for(int k=1; k<=type; k++){
        for(int i=1; i<=5; i++) temp[i] = map[idx][1][i];
        for(int i=1; i<=5; i++) map[idx][1][i] = map[idx][i][5];
        for(int i=1; i<=5; i++) map[idx][i][5] = map[idx][5][6-i];
        for(int i=1; i<=5; i++) map[idx][5][6-i] = map[idx][6-i][1];
        for(int i=1; i<=5; i++) map[idx][6-i][1] = temp[i];
    }
    for(int k=1; k<=type; k++){
        for(int i=2; i<=4; i++) temp[i] = map[idx][2][i];
        for(int i=2; i<=4; i++) map[idx][2][i] = map[idx][i][4];
        for(int i=2; i<=4; i++) map[idx][i][4] = map[idx][4][6-i];
        for(int i=2; i<=4; i++) map[idx][4][6-i] = map[idx][6-i][2];
        for(int i=2; i<=4; i++) map[idx][6-i][2] = temp[i];
    }
    return;
}

void loadMap(){
    for(int i=1; i<=5; i++){
        for(int j=1; j<=5; j++){
            for(int k=1; k<=5; k++){
                map[i][j][k] = tempMap[i][j][k];
            }
        }
    }
    return;
}

void printMap(){
    cout << endl;
    for(int i=1; i<=5; i++){
        for(int j=1; j<=5; j++){
            for(int k=1; k<=5; k++){
                cout << map[i][j][k] << " ";
            }
            cout << endl;
        }
        cout << endl;
    }
    return;
}

9967han 3년 전 0

차근차근 다시보고 풀었습니다
changeBoardOrderFunc 에 문제가있었습니다

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

문제

문제

출처

ICPC

어디가 틀린건지 도와주실 분 계신가요? ㅠㅠ

9967han 3년 전 0

9967han 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말