글 읽기 - 제가 뭘 놓치고있는지 모르겠습니다ㅠㅠㅠ

wogus4187 4년 전 0

채점하자마자 2퍼센트에서 틀리네요ㅠㅠㅠ

우선 예제랑 질문게시판에 있는 반례들 다 돌려봤는데 전부 맞게 나와서 혹시 다른 놓치고있는 부분이 있는지 궁금합니다!!

도움 부탁드립니다ㅠㅠㅠㅠ

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <strings.h>

using namespace std;

struct shark{
    int x, y, speed, dir, size;
};

int R, C, M;

struct cmp{
    bool operator()(shark a, shark b){
        return a.size < b.size;
    }
};

bool map[101][101] = {false, };

pair<pair<int, int>, int> move(shark toMove){
    int speed = toMove.speed;
    int x = toMove.x;
    int y = toMove.y;
    int dir = toMove.dir;

    if(dir == 1){ // 상
        int dx = -1;

        while(speed > 0){
            if(x == 1){
                dx = 1;
                dir = 2;
            }
            else if(x == R){
                dx = -1;
                dir = 1;
            }

            x += dx;
            speed--;
        }
    }
    else if(dir == 2){ // 하
        int dx = 1;

        while(speed > 0){
            if(x == 1){
                dx = 1;
                dir = 2;
            }
            else if(x == R){
                dx = -1;
                dir = 1;
            }

            x += dx;
            speed--;
        }
    }
    else if(dir == 3){ // 우
        int dy = 1;

        while(speed > 0){
            if(y == 1){
                dy = 1;
                dir = 3;
            }
            else if(y == C){
                dy = -1;
                dir = 4;
            }

            y += dy;
            speed--;
        }
    }
    else if(dir == 4){ // 좌
        int dy = -1;

        while(speed > 0){
            if(y == 1){
                dy = 1;
                dir = 3;
            }
            else if(y == C){
                dy = -1;
                dir = 4;
            }

            y += dy;
            speed--;
        }
    }

    return {{x, y}, dir};
}

int main(){
    cin >> R >> C >> M;

    priority_queue<shark, vector<shark>, cmp> alive;

    for(int i=0; i<M; i++){
        int r, c, s, d, z;

        cin >> r >> c >> s >> d >> z;

        alive.push({r, c, s, d, z});
    }

    int result = 0;

    if(M != 0) {
        for (int fisher = 1; fisher <= C; fisher++) {
            int minX = 9999;
            int minIndex = 9999;

            vector<shark> temp;
            while(!alive.empty()){
                temp.push_back(alive.top());
                alive.pop();
            }

            for (int i = 0; i < temp.size(); i++) {
//                cout << temp[i].x << ", " << temp[i].y << ": " << temp[i].size << '\n';
                if (temp[i].y == fisher) {
                    if (temp[i].x < minX) {
                        minX = temp[i].x;
                        minIndex = i;
                    }
                }
            }

            if(temp[minIndex].x > 0 && temp[minIndex].y > 0){
                result += temp[minIndex].size;
                temp[minIndex].size = -1;

//                cout << "잡힘: " << temp[minIndex].x << ", " << temp[minIndex].y << ": " << temp[minIndex].size << '\n';
            }

            bzero(map, sizeof(map));

            for (int i = 0; i < temp.size(); i++) {
                if(temp[i].size >= 0){
//                    cout << temp[i].x << ", " << temp[i].y << ": " << temp[i].size << '\n';

                    pair<pair<int, int>, int> moved = move(temp[i]);

                    int nextX = moved.first.first;
                    int nextY = moved.first.second;
                    int nextDir = moved.second;

                    if (!map[nextX][nextY]) {
                        temp[i].x = nextX;
                        temp[i].y = nextY;
                        temp[i].dir = nextDir;
                        map[nextX][nextY] = true;

                        alive.push(temp[i]);
                    }
                }
            }

//            cout << "=============================================" << '\n';
        }
    }

    cout << result << '\n';

    return 0;
}

wogus4187 4년 전 0

잡힐 상어 결정하는 인덱스 부분에 조건 하나 추가하니 바로 맞았습니다!

ddssii123 4년 전 0

님 시도했지만 틀린문제라고 나오는데요?

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

문제

문제

출처

ICPC

제가 뭘 놓치고있는지 모르겠습니다ㅠㅠㅠ

wogus4187 4년 전 0

wogus4187 4년 전 0

ddssii123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말