글 읽기 - 어디서 틀린 건지 도통 모르겠습니다 ㅠㅠ

btobang1 4년 전 0

테스트케이스는 전부 맞는데,

10 1 1000

100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100

1 1 1

이 반례에서 정답과 다르게 출력되고 있습니다.

계속 알아보는데 도저히 답이 나오지 않아 질문 올립니다..

주석 추가해 두었는데 부족한 설명이 있다면 말씀해주세요!

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

int N, M, K;
int map[11][11];
int energy[11][11];
int deadTree[11][11];
int dx[8] = {-1, -1, -1, 0, 0, 1, 1, 1};
int dy[8] = {-1, 0, 1, -1, 1, -1, 0, 1};
vector<int> tree[11][11];

void spring() {
    for(int i=1; i<=N; i++) {
        for(int j=1; j<=N; j++) {
            sort(tree[i][j].begin(), tree[i][j].end()); // 나이 순으로 나무 정렬
            int treeSize = tree[i][j].size();
            for(int k=0; k<treeSize; k++) {
                int treeAge = tree[i][j].front(); // 맨 앞 나무
                tree[i][j].erase(tree[i][j].begin()); // 꺼낸 나무를 벡터에서 삭제
                if(map[i][j] >= treeAge) {
                    map[i][j] -= treeAge;
                    treeAge++;
                    tree[i][j].push_back(treeAge); // 양분 먹었을 경우 벡터에 다시 push
                } else {
                    deadTree[i][j] += treeAge / 2; // 먹지 않았을 경우 push하지 않고 deadTree에 양분으로 남음 (즉, 죽음)
                }
            }
        }
    }
}

void summer() { 
    for(int i=1; i<=N; i++) {
        for(int j=1; j<=N; j++) {
            map[i][j] += deadTree[i][j]; // spring에서 계산한 deadTree(양분)를 더해줌
        }
    }
}

void autumn() {
    for(int i=1; i<N; i++) {
        for(int j=1; j<=N; j++) {
            int treeSize = tree[i][j].size();
            for(int k=0; k<treeSize; k++) {
                int treeAge = tree[i][j].at(k);
                if(treeAge % 5 == 0 && treeAge != 0) {
                    for(int l=0; l<8; l++) {
                        int xx = j + dx[l];
                        int yy = i + dy[l];
                        if(xx >= 1 && xx <= N && yy >= 1 && yy <= N) {
                            tree[yy][xx].push_back(1); // 조건에 맞을 경우 각 자리에 나이 1의 나무 push
                        }
                    }
                }
            }
        }
    }
}

void winter() {
    for(int i=1; i<=N; i++) {
        for(int j=1; j<=N; j++) {
            map[i][j] += energy[i][j];
        }
    }
}
int main() {
    cin >> N >> M >> K;
    for(int i=1; i<=N; i++) {
        for(int j=1; j<=N; j++) {
            cin >> energy[i][j];
            map[i][j] = 5;
        }
    }
    for(int i=0; i<M; i++) {
        int x, y, age;
        cin >> x >> y >> age;
        tree[y][x].push_back(age);
    }
    for(int i=0; i<K; i++) {
        memset(deadTree, 0, sizeof(deadTree));
        spring();
        summer();
        autumn();
        winter(); 
    }
    int ans = 0;
    for(int i=1; i<=N; i++) {
        for(int j=1; j<=N; j++) {
            ans += tree[i][j].size();
        }
    }
    cout << ans << endl;
    return 0;
}

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

문제

문제

출처

ICPC

어디서 틀린 건지 도통 모르겠습니다 ㅠㅠ

btobang1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말