글 읽기 - 도저히 어느 부분을 생각 못했는지 모르겠습니다. 제발 도와주세요 ㅠㅠ

uiyangco 3년 전 0

질문에 올라온 테케는 다 통과합니다. 근데 제출을 하면, 바로 틀렸습니다 가 나옵니다 ㅠㅠ

아무리 손으로 그려가면서 따라가도 도저히 제가 어느 부분을 생각 못했는지 모르겠어요 ㅠㅠ

한번만 도와주시면 감사할게요 ㅠㅠ

#include<stdio.h>

struct mdata {

	int nutrient;
	int age_tree_alive[1101];
	int age_tree_dead[1101];
	int valid_lage[1101];
	int valid_dage[1101];
	int ltail;
	int lnum;
	int dnum;

};


struct mdata board[10][10];

int A[10][10];
int af_add[1101];
int af_add_value[1101];


void add(int n, int i, int j, int cal) {

	

	if (board[i][j].lnum == 0) {
		board[i][j].ltail = 0;
		board[i][j].lnum++;

		board[i][j].valid_lage[board[i][j].ltail] = 1;
		
		
		board[i][j].age_tree_alive[1] = board[i][j].age_tree_alive[1] + cal;
	}
	else {

		if (board[i][j].valid_lage[board[i][j].ltail] == 1) {
			

			board[i][j].age_tree_alive[1] = board[i][j].age_tree_alive[1] + cal;
		}
		else {
			if (board[i][j].ltail + 1 == 1101) {
				board[i][j].ltail = 0;

			}
			else {
				board[i][j].ltail = board[i][j].ltail + 1;
			}
			board[i][j].lnum++;

			board[i][j].valid_lage[board[i][j].ltail] = 1;
			

			board[i][j].age_tree_alive[1] = board[i][j].age_tree_alive[1] + cal;
		}

	}
	


}

void spring(int n) {

	int pos = 0;
	int i, j;
	int k;

	int need_nu;
	int add_pos = 0;
	int num_able = 0;
	int af_lnum = 0;
	int now_dead = 0;

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {

			if (board[i][j].lnum != 0) {
				pos = board[i][j].ltail;
				add_pos = 0;
				now_dead = 0;
				board[i][j].dnum = 0;
				board[i][j].age_tree_dead[0] = 0;
				for (k = 0; k < board[i][j].lnum; k++) {
					
					need_nu = board[i][j].age_tree_alive[board[i][j].valid_lage[pos]] * board[i][j].valid_lage[pos];
					
					if (board[i][j].nutrient != 0 && now_dead == 0) {
						if (need_nu >= board[i][j].nutrient) {
							af_lnum = k + 1;
							num_able = board[i][j].nutrient / board[i][j].valid_lage[pos];

							

							af_add_value[add_pos] = board[i][j].valid_lage[pos] + 1;
							af_add[board[i][j].valid_lage[pos] + 1] = num_able;
							add_pos++;
							
							board[i][j].age_tree_dead[board[i][j].valid_lage[pos]] = board[i][j].age_tree_alive[board[i][j].valid_lage[pos]] - num_able;
							board[i][j].valid_dage[board[i][j].dnum] = board[i][j].valid_lage[pos];
							board[i][j].dnum++;

							if ( num_able == 0) {
								af_lnum = k;
							}
							if (need_nu == board[i][j].nutrient) {
								board[i][j].dnum--;
							}
							

							board[i][j].age_tree_alive[board[i][j].valid_lage[pos]] = 0;
							board[i][j].nutrient = board[i][j].nutrient - num_able * board[i][j].valid_lage[pos];
							now_dead = 1;

						}
						else {
							board[i][j].nutrient = board[i][j].nutrient - need_nu;
							af_add_value[add_pos] = board[i][j].valid_lage[pos] + 1;
							af_add[board[i][j].valid_lage[pos] + 1] = board[i][j].age_tree_alive[board[i][j].valid_lage[pos]];
							add_pos++;
							board[i][j].age_tree_alive[board[i][j].valid_lage[pos]] = 0;
							af_lnum = k + 1;
						}
					}
					else if(now_dead == 1) {
						board[i][j].age_tree_dead[board[i][j].valid_lage[pos]] = board[i][j].age_tree_alive[board[i][j].valid_lage[pos]];
						board[i][j].valid_dage[board[i][j].dnum] = board[i][j].valid_lage[pos];
						board[i][j].age_tree_alive[board[i][j].valid_lage[pos]] = 0;
						board[i][j].dnum++;
					}

					pos--;
					if (pos < 0) {
						pos = 1100;
					}
				}

				board[i][j].lnum = af_lnum;
				pos = board[i][j].ltail;
				for (k = 0; k < af_lnum; k++) {
					board[i][j].age_tree_alive[af_add_value[k]] = af_add[af_add_value[k]];
					board[i][j].valid_lage[pos]++;

					pos--;
					if (pos < 0) {
						pos = 1100;
					}
					
				}



			}

		}
	}

	

	


}
void summer(int n) {
	int i, j;
	int cal1;
	int cal2;
	int k;

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {

			if (board[i][j].dnum != 0) {

				for (k = 0; k < board[i][j].dnum; k++) {
					cal1 = board[i][j].valid_dage[k] / 2;
					cal2 = cal1 * board[i][j].age_tree_dead[board[i][j].valid_dage[k]];
					board[i][j].nutrient = board[i][j].nutrient + cal2;
				}

			}


		}
	}


}
void autumn(int n) {

	int i, j;
	int k;
	int pos;
	int temp;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {



			if (board[i][j].lnum != 0) {

				pos = board[i][j].ltail;

				for (k = 0; k < board[i][j].lnum; k++) {
					
					if (board[i][j].valid_lage[pos] % 5 == 0) {
						temp = board[i][j].age_tree_alive[board[i][j].valid_lage[pos]];
						if (i - 1 >= 0 && j < n) {
							add(n, i - 1, j, temp);
						}
						if (i - 1 >= 0 && j + 1 < n) {
							add(n, i - 1, j + 1, temp);
						}
						if (j + 1 < n) {
							add(n, i, j + 1, temp);
						}
						if (i + 1 < n && j + 1 < n) {
							add(n, i + 1, j + 1, temp);
						}
						if (i + 1 < n) {
							add(n, i + 1, j, temp);
						}
						if (i + 1 < n && j - 1 >= 0) {
							add(n, i + 1, j - 1, temp);
						}
						if (j - 1 >= 0) {
							add(n, i, j - 1, temp);
						}
						if (i - 1 >= 0 && j - 1 >= 0) {
							add(n, i - 1, j - 1, temp);
						}

					}


					pos--;
					if (pos < 0) {
						pos = 1100;
					}
				}

			}
		}
	}

}
void winter(int n) {

	int i, j;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			board[i][j].nutrient = board[i][j].nutrient + A[i][j];
		}
	}

}



int main() {


	int N, M, K;

	int i, j;
	int k;
	int pos = 0;
	int total = 0;
	int x, y, age;

	scanf("%d", &N);
	scanf("%d", &M);
	scanf("%d", &K);

	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			scanf("%d", &(A[i][j]));
			board[i][j].nutrient = 5;
		}
	}
	for (i = 0; i < M; i++) {

		scanf("%d", &x);
		x--;
		scanf("%d", &y);
		y--;
		scanf("%d", &age);
		board[x][y].age_tree_alive[age]++;
		board[x][y].valid_lage[board[x][y].lnum] = age;
		board[x][y].lnum++;
		

	}

	
	
	for (i = 0; i < K; i++) {
		spring(N);
		summer(N);
		autumn(N);
		winter(N);


	}

	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			if (board[i][j].lnum != 0) {

				pos = board[i][j].ltail;
				for (k = 0; k < board[i][j].lnum; k++) {

					total = total + board[i][j].age_tree_alive[board[i][j].valid_lage[pos]];


					pos--;
					if (pos < 0) {
						pos = 1100;
					}
				}
				
			}
		}
	}

	
	printf("%d", total);



	return 0;

}

keykat 3년 전 1

런타임 에러가 발생하는데 배열을 한번 확인해보세요. 그리고 코드가 중복되어 올라와있습니다.

uiyangco 3년 전 0

새벽에 집중을 못해서 그런지 spring 함수에서

add_pos = 0;
now_dead = 0;
board[i][j].dnum = 0;
board[i][j].age_tree_dead[0] = 0;

이 부분을 if (board[i][j].lnum != 0) 밖으로 보내서 초기화 해줬어야 했네요 ㅠㅠ

아침에 일어나서 번뜩 생각났네요 ㅎㅎㅎ 너무 시간 최적화 하려다보니 이런 오류가 ㅠㅠ

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

문제

문제

출처

ICPC

도저히 어느 부분을 생각 못했는지 모르겠습니다. 제발 도와주세요 ㅠㅠ

uiyangco 3년 전 0

keykat 3년 전 1

uiyangco 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말