글 읽기 - ㅠㅠㅠ 도대체 왜 바로 틀렸다 뜨는지 모르겠습니다 ㅠㅠ 행님들 살려주세요..

wjdeh515 2년 전 0

게시판하고 반례 다 확인했는데 안되네요 ㅠㅠ
4시간동안 머리가 너무 아파요오오.
이미 움직인 물고기들도 다시 못 움직이도록 처리하도록 했는데두용 ㅠㅠ
/* ========================================
    https://www.acmicpc.net/problem/17143

                jungdo yun
         2021-08-16-월 오후 4:20:30
   ======================================= */

#include <iostream>
#include <algorithm>
#include <ctime>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <queue>
#include <memory.h>
#include <iomanip>
#include <chrono>
#include <list>
#include <map>
#include <set>
#include <stack>
#include <sstream>
#include <limits.h>
#include <unordered_map>
#include <unordered_set>

using namespace std;
using namespace std::chrono;

/* =============== 
 *     전역 변수
 * =============== BEGIN */

int maxTestCase = 1;
int curTestCase = 1;

const int MAX_WIDTH = 101;
const int MAX_HEIGHT = 101;

const int dx[5] = { 0, 0, 0, 1, -1 };
const int dy[5] = { 0, -1, 1, 0, 0 };

int mapWidth;
int mapHeight;
int fishCount;
int fisherManPosition;
int fishingPoint;

// d가 1인 경우는 위, 2인 경우는 아래, 3인 경우는 오른쪽, 4인 경우는 왼쪽을 의미한다.
enum Direction {
   UP = 1,
   DOWN,
   RIGHT,
   LEFT
};

struct Point {
    int x;
    int y;
    Point(int x, int y) {
        this->x = x;
        this->y = y;
    }
};

struct Fish {
    int speed;
    int point;
    int direction;
    bool  alreadMoved;
    Fish(int speed, int direction, int point) {
        this->speed = speed;
        this->direction = direction;
        this->point = point;
        this->alreadMoved = false;
    }
};

struct Comparator {
    bool operator()(Fish* lhs, Fish* rhs) {
        return lhs->point < rhs->point;
    }
};

/*

4 6 8
4 1 13 3 8
1 3 11 2 9
2 4 18 4 1
4 5 6 1 4
3 3 7 2 7
1 5 18 4 3
3 6 8 1 2
2 2 8 3 5

*/

priority_queue<Fish*, vector<Fish*>, Comparator> fishes[MAX_HEIGHT][MAX_WIDTH];

/* ===============   END */

void init() {

}

int catchFishAdjacentByLand() {
    int catchPoint = 0;

    for (int y = 1; y <= mapHeight; y++) {

        if (fishes[y][fisherManPosition].size() == 0)
            continue;

        Fish* catchedFish = fishes[y][fisherManPosition].top();

        // 땅과 제일 가까운 상어를 잡으므로 잡고 반복문을 바로 나가야한다.
        if (catchedFish != nullptr) {
            fishes[y][fisherManPosition].pop();
            catchPoint += catchedFish->point;
            break;
        }
    }
    return catchPoint;
}

// 참조형으로 쓰면 좋긴한데 코드 보고 헷갈릴 수 있다.
Point moveFish(Fish* fish, int posX, int posY) {

    for (int i = 0; i < fish->speed; i++) {

        // 물고기가 왼쪽 제일 끝으로 도달한 경우 오른쪽으로 방향을 꺽어준다.
        if (posX == 1 && fish->direction == LEFT)
            fish->direction = RIGHT;

        if (posX == mapWidth && fish->direction == RIGHT)
            fish->direction = LEFT;

        if (posY == 1 && fish->direction == UP)
            fish->direction = DOWN;

        if (posY == mapHeight && fish->direction == DOWN)
            fish->direction = UP;

        posX += dx[fish->direction];
        posY += dy[fish->direction];
    }
    
    return Point(posX, posY);
}

void moveAllFishes() {
    for (int y = 1; y <= mapHeight; y++) {
        for (int x = 1; x <= mapWidth; x++) {
            // 비어있는 칸 스킵
            if (fishes[y][x].size() == 0) {
                continue;
            }

            Fish* fish = fishes[y][x].top();

            // 1. 속도가 0인 경우 스킵
            // 2. 이미 움직였던 경우 스킵
            if (fish->speed == 0 || fish->alreadMoved) {
                continue;
            }

            fishes[y][x].pop();    // 물고기가 이동하였으므로 해당 자리를 비운다.

            int posX = x;
            int posY = y;

            Point movedPosition = moveFish(fish, posX, posY);

            posX = movedPosition.x;
            posY = movedPosition.y;

            fishes[posY][posX].push(fish);
            fish->alreadMoved = true;
        }
    }
}

void fightAllFishes() {
    for (int y = 1; y <= mapHeight; y++) {
        for (int x = 1; x <= mapWidth; x++) {
            auto& cell = fishes[y][x];

            if (cell.size() == 0) {
                continue;
            }

            // 제일 강한 물고기를 빼놓는다.
            Fish* strongestFish = cell.top();
            cell.pop();

            // 남은 물고기들은 다 제거해버린다.
            while (!cell.empty()) {
                delete cell.top();
                cell.pop();
            }
            cell.push(strongestFish);
            strongestFish->alreadMoved = false;
        }
    }
}

void solve() {
    cin >> mapHeight >> mapWidth >> fishCount;

    for (int i = 0; i < fishCount; i++) {
        int y;
        int x;
        int speed;
        int direction;
        int point;
        cin >> y >> x >> speed >> direction >> point;

        // 같은 자리로 돌아오는 점화식을 구해서 남은 이동횟수를 매우 줄인다.
        if (direction == RIGHT || direction == LEFT)
            speed = (speed % ((mapWidth - 1) * 2));
        else if (direction == DOWN || direction == UP)
            speed = (speed % ((mapHeight - 1) * 2));

        fishes[y][x].push(new Fish(speed, direction, point));
    }

    while (fisherManPosition < mapWidth) {
        fisherManPosition++;
        fishingPoint += catchFishAdjacentByLand();
        moveAllFishes();
        fightAllFishes();
    }

    cout << fishingPoint << "\n";
}

int main() {
    std::ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
#if USE_TESTCASE == 1
    cin >> testCaseCount;
#endif
    while (curTestCase <= maxTestCase) {
        solve();
        init();

        curTestCase++;
    }
    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

ㅠㅠㅠ 도대체 왜 바로 틀렸다 뜨는지 모르겠습니다 ㅠㅠ 행님들 살려주세요..

wjdeh515 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
