글 읽기 - 시작하자마자 틀린 경우인데 무엇이 문제인지 모르겠습니다.

kimkyu1515 3년 전 0

1000년 테스트케이스도 잘 출력이 되었고 기본 테스트케이스도 출력이 잘 나와서 제출했더니

시작하자마자 틀렸습니다.가 뜨는데 무엇이 문제인지 파악하지 못하겠습니다..

배열의 인덱스 범위도 체크해보았고 입력 형식도 체크해보았는데 무엇이 문제인지...

#include <iostream>
#include <algorithm>
#include <vector>
#define endl '\n'
using namespace std;

const int MAX=10;
int SIZE,numTrees,numYears;
int R,C,Y,answer,idx;
int dr[]={-1,-1,-1,0,0,1,1,1};
int dc[]={-1,0,1,-1,1,-1,0,1};
int food[MAX+10][MAX+10];
int adds[MAX+10][MAX+10];
vector <int> deads[MAX+10][MAX+10];
vector <int> trees[MAX+10][MAX+10];

void Spring(){
	for(int r=1;r<=SIZE;r++){
		for(int c=1;c<=SIZE;c++){
			if(trees[r][c].empty()) continue;
			sort(trees[r][c].begin(),trees[r][c].end());
			deads[r][c].clear();
			idx=0;
			while(trees[r][c].begin()+idx!=trees[r][c].end()){
				Y=trees[r][c][idx];
				if(Y>food[r][c]){
					deads[r][c].push_back(Y);
					trees[r][c].erase(trees[r][c].begin()+idx);
				}
				else{
					trees[r][c][idx]++;
					food[r][c]-=Y;
					idx++;
				}
			}
		}
	}
}

void Summer(){
	for(int r=1;r<=SIZE;r++){
		for(int c=1;c<=SIZE;c++){
			if(deads[r][c].empty()) continue;
			for(int i=0;i<deads[r][c].size();i++){
				Y=deads[r][c][i];
				food[r][c]+=Y/2;
			}
		}
	}
}

void Fall(){
	for(int r=1;r<=SIZE;r++){
		for(int c=1;c<=SIZE;c++){
			for(int i=0;i<trees[r][c].size();i++){
				Y=trees[r][c][i];
				if(Y%5==0){
					for(int j=0;j<8;j++){
						int nr=r+dr[j];
						int nc=c+dc[j];
						if(nr<1||nr>SIZE||nc<1||nc>SIZE) continue;
						trees[nr][nc].push_back(1);
					}
				}
			}
		}
	}
}

void Winter(){
	for(int r=1;r<=SIZE;r++){
		for(int c=1;c<=SIZE;c++){
			food[r][c]+=adds[r][c];
		}
	}
}

void Count(){
	for(int r=1;r<=SIZE;r++){
		for(int c=1;c<=SIZE;c++){
			answer+=trees[r][c].size();
		}
	}
}

int main ()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	freopen("input.txt","r",stdin);
	
	cin>>SIZE>>numTrees>>numYears;
	for(int r=1;r<=SIZE;r++){
		for(int c=1;c<=SIZE;c++){
			food[r][c]=5;
			cin>>adds[r][c];
		}
	}
	for(int i=0;i<numTrees;i++){
		cin>>R>>C>>Y;
		trees[R][C].push_back(Y);
	}
	
	for(int i=0;i<numYears;i++){
		Spring();
		Summer();
		Fall();
		Winter();
	}
	
	Count();
	
	cout<<answer<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

시작하자마자 틀린 경우인데 무엇이 문제인지 모르겠습니다.

kimkyu1515 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말