글 읽기 - 코드 리뷰 부탁드립니다~

amatuer789 5년 전 0

다른 분과 동일한 알고리즘으로 구현했습니다.

봄

C[i][j] : i, j에 있는 나무들을 정렬 후, 조건 충족 시 +1, 조건 불충족 시 D[i][j] += C[i][j][z]/2 더해질 양분에 추가.

여름

죽은 나무 처리, 봄에서 D[i][j]에 담아 놓고, 겨울에서 같이 더함.

가을

모든 나무들 방문하며, 5의 배수들 찾음.

겨울

매년 더해지는 양분+죽어서 생긴 양분 더해줌.

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int n, m, x, y, z, i, j, k;
int A[11][11], B[11][11], D[11][11];
vector<int> C[11][11];
int dir[8][2] = {{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};
int main(){
    scanf("%d%d%d", &n, &m, &k);
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++){
            scanf("%d", &A[i][j]);
            B[i][j] = 5;
        }
    while(m--){
        scanf("%d%d%d",&x,&y,&z);
        C[y][x].push_back(z);
    }
    while(k--){
        //spring
        for(i = 1; i <= n; i++)
            for(j = 1; j <= n; j++){
                D[i][j] = 0;
                sort(C[i][j].begin(), C[i][j].end());
                int idx = 0;
                for(z = 0; z < C[i][j].size(); z++) {
                    if(B[i][j] >= C[i][j][z]) B[i][j] -= C[i][j][z]++;
                    else idx++, D[i][j] += C[i][j][z]/2;
                }
                while(idx--){ C[i][j].pop_back(); }
            }
        //summer
            //procedure in spring & winter
        //fall
        for(i = 1; i <= n; i++)
            for(j = 1; j <= n; j++)
                for(z = 0; z < C[i][j].size(); z++){
                    if(C[i][j][z]%5 == 0){
                        for(int d = 0; d < 8; d++){
                            int ny = i + dir[d][0], nx = j + dir[d][1];
                            if(ny < 1 || nx < 1 || ny > n || nx > n) continue;
                            C[ny][nx].push_back(1);
                        }
                    }
                }
        //winter
        for(i = 1; i <= n; i++)
            for(j = 1; j <= n; j++)
                B[i][j] += A[i][j]+D[i][j];
    }
    int ans = 0;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++) 
            ans += (int)C[i][j].size();
    printf("%d", ans);
}

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

문제

문제

출처

ICPC

코드 리뷰 부탁드립니다~

amatuer789 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말