글 읽기 - [C++]테케, 반례 다 맞았는데 바로 틀렸다고 나와요..

dlghdydwkd 1년 전 0

C++ 로 풀었는데 테스트 케이스, 질문 게시판 반례 다 맞는데 바로 틀렸다고 나와요..

#include <iostream>
#include <algorithm>
#include <vector>
#include <climits>
#define MAX 21
using namespace std;

struct INFO
{
    int spec = -1; // 0 : empty, 1 : shark, 2 : smell
    int s_num = 0, s_time = 0, s_dir;
};

struct SHARK_DIR
{
    int dir[4][4];
};

int n, m, k;
int dx[4] = {1, 0, 0, -1};
int dy[4] = {0, -1, 1, 0};
INFO map[MAX][MAX];
vector<SHARK_DIR> v;

bool in_range(int y, int x){
    return x >= 1 && x <= n && y >= 1 && y <= n;
}

void print_map(){
    // cout << endl;
    for(int j = 1; j <= n; j++){
        for(int i = 1; i <= n; i++){
            cout << map[j][i].spec << ' ';
        }
        cout << endl;
    }
}

void print_info(){
    for(int j = 1; j <= n; j++){
        for(int i = 1; i <= n; i++){
            cout << map[j][i].spec << ' ' << map[j][i].s_num << ' ' << map[j][i].s_time << ' ' << map[j][i].s_dir << "     ";
        }
        cout << endl;
    }
}

void go_shark(INFO next[MAX][MAX], int y, int x){
    INFO prev = map[y][x];
    for(int i = 0; i < 4; i++){
        int prior_dir = v[prev.s_num].dir[prev.s_dir][i] % 4;
        int next_y = y + dy[prior_dir];
        int next_x = x + dx[prior_dir];
        if(!in_range(next_y, next_x) || map[next_y][next_x].spec != 0){
            continue;
        }
        if(next[next_y][next_x].spec == -1){
            prev.s_dir = prior_dir;
            next[next_y][next_x] = prev;
            next[y][x] = prev;
            next[y][x].spec = 2;
            return;
        }
        else if (next[next_y][next_x].spec == 1){
            if(next[next_y][next_x].s_num < prev.s_num){
                next[y][x] = prev;
                next[y][x].spec = 2;
            }
            else{
                prev.s_dir = prior_dir;
                next[next_y][next_x] = prev;
                next[y][x] = prev;
                next[y][x].spec = 2;
            }
            return;
        }
    }
    for(int i = 0; i < 4; i++){
        int prior_dir = v[prev.s_num].dir[prev.s_dir][i] % 4;
        int next_y = y + dy[prior_dir];
        int next_x = x + dx[prior_dir];
        if(!in_range(next_y, next_x)){
            continue;
        }
        if(map[next_y][next_x].spec == 2 && map[next_y][next_x].s_num == prev.s_num){
            prev.s_dir = prior_dir;
            next[next_y][next_x] = prev;
            next[y][x] = prev;
            next[y][x].spec = 2;
            return;
        }
    }
}

void move_shark(){
    INFO next_map[MAX][MAX];
    // copy(&map[0][0], &map[MAX-1][MAX-1], &next_map[0][0]);
    for(int j = 1; j <= n; j++){
        for(int i = 1; i <= n; i++){
            if(map[j][i].spec == 1){
                go_shark(next_map, j, i);
            }
        }
    }
    for(int j = 1; j <= n; j++){
        for(int i = 1; i <= n; i++){
            if(next_map[j][i].spec == -1){
                next_map[j][i] = map[j][i];
            }
            if(next_map[j][i].spec == 2){
                if(--next_map[j][i].s_time == 0){
                    next_map[j][i].spec = 0;
                }
            }
        }
    }
    copy(&next_map[0][0], &next_map[MAX-1][MAX-1], &map[0][0]);
}

int main(void){
    int temp;
    SHARK_DIR temp_dir;
    v.push_back(temp_dir);
    cin >> n >> m >> k;
    vector<pair<int,int>> shark_index(m+1);
    for(int j = 1; j <= n; j++){
        for(int i = 1; i <= n; i++){
            cin >> temp;
            if(temp == 0){
                map[j][i].spec = temp;
            }
            else{
                map[j][i].spec = 1;
                map[j][i].s_num = temp;
                map[j][i].s_time = k;
                shark_index[temp].first = j;
                shark_index[temp].second = i;
            }
        }
    }
    for(int i = 1; i <= m; i++){
        cin >> map[shark_index[i].first][shark_index[i].second].s_dir;
        map[shark_index[i].first][shark_index[i].second].s_dir %= 4;
    }
    for(int i = 1; i <= m; i++){
        for(int j = 1; j <= 4; j++){
            cin >> temp_dir.dir[j%4][0] >> temp_dir.dir[j%4][1] >> temp_dir.dir[j%4][2] >> temp_dir.dir[j%4][3];
        }
        v.push_back(temp_dir);
    }

    temp = 0;
    while(++temp){
        if(temp > 1000){
            cout << -1 << endl;
            break;
        }
        move_shark();
        // cout << "turn : " << temp << endl;
        // print_info();
        // if(temp == 5){
        //     break;
        // }
        int cnt = 0;
        for(int j = 1; j <= n; j++){
            for(int i = 1; i <= n; i++){
                if(map[j][i].spec == 1){
                    cnt++;
                }
            }
        }
        if(cnt == 1){
            cout << temp << endl;
            break;
        }
    }
    return 0;
}

qpeprqpepe1 1년 전 0

저도요 ㅎㅎ 젠장!

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

문제

문제

출처

ICPC

[C++]테케, 반례 다 맞았는데 바로 틀렸다고 나와요..

dlghdydwkd 1년 전 0

qpeprqpepe1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말