글 읽기 - 반례가 있을까요?

hhs250 5년 전 0

뭐가 문제인지 모르겠습니다...

도와주세요 ㅠㅠㅠ

#include<stdio.h>
#include<algorithm>
#include<queue>
using namespace std;

int n, m, kk, cnt, g; // n : a배열(n*n) m : 나무개수 kk : year
int x, y, z;
int dy[8] = { -1,-1,-1,0,0,1,1,1 };
int dx[8] = { -1,0,1,-1,1,-1,0,1 };
int A[11][11];
int tree[11][11][11] = { 0 }; // age
int tree_cnt[11][11] = { 0 };
int nutrition[11][11];
int ans = 0;
bool visited[11][11];

int main()
{
	scanf("%d %d %d", &n, &m, &kk);

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			scanf("%d", &A[i][j]);
			nutrition[i][j] = 5;
		}
	}

	for (int i = 0; i < m; i++)
	{
		scanf("%d %d %d", &x, &y, &z);
		tree[x][y][tree_cnt[x][y]] = z;
		tree_cnt[x][y]++;

		if (!visited[x][y])
			visited[x][y] = true;
	}

	while (kk--)
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				if (!visited[i][j])
					continue;

				sort(tree[i][j], tree[i][j] + tree_cnt[i][j]);

				for (g = 0; g < tree_cnt[i][j]; g++) // 봄
				{
					if (tree[i][j][g] <= nutrition[i][j])
					{
						nutrition[i][j] -= tree[i][j][g];
						tree[i][j][g]++;
					}
					else
						break;
				}


				cnt = 0;
				for (int l = g; l < tree_cnt[i][j]; l++) // 여름
				{
					nutrition[i][j] += (tree[i][j][l] / 2);
					tree[i][j][l] = 0;
					cnt++;
				}
				tree_cnt[i][j] -= cnt;
			}
		}

		for (int i = 1; i <= n; i++) // 가을
		{
			for (int j = 1; j <= n; j++)
			{
				if (!visited[i][j])
					continue;

				for (int k = 0; k < tree_cnt[i][j]; k++)
				{
					if (tree[i][j][k] % 5 == 0)
					{
						for (int l = 0; l < 8; l++)
						{
							int ny = i + dy[l];
							int nx = j + dx[l];

							if (1 <= ny && ny <= n && 1 <= nx && nx <= n)
							{
								if (visited[ny][nx] == false)
									visited[ny][nx] = true;

								tree[ny][nx][tree_cnt[ny][nx]] = 1;
								tree_cnt[ny][nx]++;
							}
						}
					}
				}
			}
		}

		for (int i = 1; i <= n; i++) // 겨울
		{
			for (int j = 1; j <= n; j++)
			{
				nutrition[i][j] += A[i][j];
			}
		}
	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			ans += tree_cnt[i][j];

		}
	}
	printf("%d", ans);
	return 0;
}

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

문제

문제

출처

ICPC

반례가 있을까요?

hhs250 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말