글 읽기 - 어느 부분이 틀린건지 도저히 모르겠습니다 ㅠㅠ

jjihung 5년 전 0

8번 예제 결과가 다르게 나오는데, 도대체 어느 부분이 문제인지 모르겠네요 ㅠㅠ 제소스에서 결과값은 79입니다.

#include<stdio.h>
#define SIZE 10

typedef struct
{
           int age[1000]; // 나이
		   int die[1000]; // 죽음 확인 플래그
           int yangbun; // 현재 양분양
           int st; // 살아있는 나무 시작인덱스
           int ed; // 살아있는 나무 끝인덱스 + 1
}NAMU_T;
 
           
 
int cal(void);
 
int main(void)
{
	while(1)
		printf("%d\n", cal());
}
 
 
int cal(void)
{
           int i, j, z, y, cnt = 0, ii, jj, year = 1;
           int N, M, K; //N=SIZE, M=NAMU CNT, K = After Year
           int a[SIZE+1][SIZE+1]; // 년마다 추가되는 양분
           int s_i, s_j, s_age; //namu index
           NAMU_T namu[SIZE+1][SIZE+1];
		   int pi[9] = {0,-1,-1,0,1,1,1,0,-1}; //0, 위, 위왼, 왼, 아왼, 아, 아오, 오, 윈오
		   int pj[9] = {0,0,-1,-1,-1,0,1,1,1}; //0, 위, 위왼, 왼, 아왼, 아, 아오, 오, 윈오

           scanf("%d %d %d", &N, &M, &K);
          
           for(i=1; i<=N; i++)                    // input addyangbun
           {
                     for(j=1; j<=N; j++)
                     {
                                scanf("%d", &a[i][j]); // addyangbun input
                                namu[i][j].st = 1; // namuindex i init
                                namu[i][j].ed = 1; // namuindex j init
                                namu[i][j].yangbun = 5; // first namuyangbun        
                     }
           }
           
           
           for(i=1; i<=M; i++)
           {
                     scanf("%d %d %d", &s_i, &s_j, &s_age);
                     namu[s_i][s_j].ed++;
                     namu[s_i][s_j].age[namu[s_i][s_j].st] = s_age;
           }

           


    
           while(year <= K)
           {
			   //////////////////////////Spring///////////////////////////
			   for(i=1; i<=N; i++)
			   {
				   for(j=1; j<=N; j++)
				   {
					   for(z=namu[i][j].ed-1; z>=namu[i][j].st; z--)
					   {
						   if(namu[i][j].age[z] <= namu[i][j].yangbun)
						   {
							   namu[i][j].yangbun -= namu[i][j].age[z];
							   namu[i][j].die[z] = 0;
							   namu[i][j].age[z]++;
						   }
						   else
						   {
							   for(y=namu[i][j].st; y<=z; y++)
							   {
								   namu[i][j].die[y] = 1;
							   }
							   namu[i][j].st = z+1;
						   }
					   }
				   }
			   }
		   

           
           
				//////////////////////////Summer///////////////////////////
			    for(i=1; i<=N; i++)
				{
				   for(j=1; j<=N; j++)
				   {
					   for(z=namu[i][j].st; z<namu[i][j].ed; z++)
					   {
						   if(namu[i][j].die[z] == 1)
						   {
							   namu[i][j].yangbun += (namu[i][j].age[z]) / 2;
						   }
					   }
					}
				 }
           
           
				//////////////////////////Fall///////////////////////////
				for(i=1; i<=N; i++)
				{
				   for(j=1; j<=N; j++)
				   {
					   for(z=namu[i][j].st; z<namu[i][j].ed; z++)
					   {
						   if((namu[i][j].age[z] % 5) == 0)
						   {
							   for(y=1; y<=8; y++)
							   {
								   ii=i+pi[y];
								   jj=j+pj[y];
								   if(ii>=1 && ii<=N && jj >= 1 && jj <= N)
								   {
										namu[ii][jj].age[namu[ii][jj].ed] = 1;
										namu[ii][jj].ed++;
								   }
							   }
						   }
					   }
					}
				 }
           
           
				//////////////////////////Winter///////////////////////////
				for(i=1; i<=N; i++)
				{
				   for(j=1; j<=N; j++)
				   {
					   namu[i][j].yangbun += a[i][j];
					}
				 }

				year++;
		   }




		////// namu cnt cal//////
		for(i=1; i<=N; i++)
		{
			for(j=1; j<=N; j++)
			{
				cnt += (namu[i][j].ed - namu[i][j].st);
			}
		}
		   
		return cnt;
}

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

문제

문제

출처

ICPC

어느 부분이 틀린건지 도저히 모르겠습니다 ㅠㅠ

jjihung 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말