글 읽기 - 나무 재테크 런타임 에러

gyrkf 5년 전 0

예제 TC는 다 맞는데, 런타임 에러가 뜨네요 고수님들 리뷰 부탁드립니다. ㅠ

#include <cstdio>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;

const int MAX = 15;
const int dx[8] = {-1,-1,-1,0,0,1,1,1};
const int dy[8] = {-1,0,1,-1,1,-1,0,1};

int map[MAX][MAX];
int energy[MAX][MAX];

int n,m,k;
int x,y,z;
int result;

struct INFO{
    
  int x;
  int y;
  int age;
    
};

vector<INFO>v;
queue<INFO>die;
queue<INFO>alive;
queue<INFO>five;

bool cmp(const INFO &a, const INFO &b){
    
    if(a.x == b.x && a.y == b.y){
        return a.age < b.age;
    }
    
    else{
        
        if(a.x == b.x){
            return a.y < b.y;
        }
        else{
            return a.x < a.y;
        }
    }
}

void Spring(){
    
    for(int i=0; i<v.size(); i++){
        
        int x = v[i].x;
        int y = v[i].y;
        int age = v[i].age;
        
        if(map[x][y] < age){
            die.push({x,y,age});
        }
        else{
            
            map[x][y] -= age;
            age++;
             
            if(age%5 == 0){
                five.push({x,y,age});
                alive.push({x,y,age});
            }
            else{
                alive.push({x,y,age});
            }
        }
    }
}

void Summer(){
    
    while(!die.empty()){
        
        int x = die.front().x;
        int y = die.front().y;
        int age = die.front().age;
        die.pop();
        
        map[x][y] += (age/2);
    }
}

void Autumn(){
    
    while(!five.empty()){
        
        int x = five.front().x;
        int y = five.front().y;
        five.pop();
        
        for(int i=0; i<8; i++){
            int nx = x + dx[i];  
            int ny = y + dy[i];
            
            if(nx>=1 && nx <= n && ny>=1 && ny <= n){
                    alive.push({nx,ny,1});
            }
        }
    }
}

void Winter(){
    
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            map[i][j] += energy[i][j];
        }
    }
    
}

void Move(){
    
    while(!alive.empty()){
        
        int x = alive.front().x;
        int y = alive.front().y;
        int age = alive.front().age;
        alive.pop();
      //  printf("x: %d,y : %d,age:%d\n",x,y,age);
        v.push_back({x,y,age});
    }
}

int main(){
    
    scanf("%d %d %d",&n ,&m, &k);
    
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            scanf("%d",&energy[i][j]);
            map[i][j] = 5;
        }
    }    
    
    for(int i=0; i<m; i++){
        scanf("%d %d %d",&x,&y,&z);
       // x--;
      //    y--;
        v.push_back({x,y,z});
    }

    for(int i=0; i<k; i++){
       
        sort(v.begin(),v.end(),cmp);
        
        Spring();
        Summer();
        Autumn();
        Winter();
        
        v.clear();
        Move();

    }
    
    result = v.size();
    
    printf("%d",result);
    
    return 0;
}

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

문제

문제

출처

ICPC

나무 재테크 런타임 에러

gyrkf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말