글 읽기 - 문제 및 여기 질문 게시판의 테스트 케이스가 다 맞다고 나오는데요 ㅠㅠ...

wjsalswl321 1년 전 0

문제가 무엇일까요 엉엉..

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
#include <cmath>
#include <queue>
#include <cstring>

using namespace std;

#define MAX 50
#define fast cin.tie(0), cout.tie(0), ios::sync_with_stdio(0)

int map[MAX][MAX] = { 0, };
int map_Next[MAX][MAX] = { 0, };
int IsCheck[MAX][MAX] = { 1, };

int index_X[4] = { 0, 0, -1, 1 };
int index_Y[4] = { -1, 1, 0, 0 };

int airClean1 = 0;
int airClean2 = 0;

int R, C, T;

void Dust()
{
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			if (map[i][j] > 0)
			{
				int div = map[i][j] / 5;
				int cnt = 0;
				for (int z = 0; z < 4; z++)
				{
					int nX = i + index_X[z];
					int nY = j + index_Y[z];

					if (nX < 0 || nX >= R || nY < 0 || nY >= C)
						continue;

					if (map[nX][nY] == -1)
						continue;

					map_Next[nX][nY] += div;
					cnt++;
				}
				map_Next[i][j] += (map[i][j] - (div * cnt));
			}
		}
	}
}

void AirCleaning()
{
	memcpy(map, map_Next, sizeof(map));

	for (int i = 0; i < R; i++)
	{
		map[i][0] = 0;
		map[i][C - 1] = 0;
	}

	for (int i = 0; i < C; i++)
	{
		map[0][i] = 0;
		map[R - 1][i] = 0;
		map[airClean1][i] = 0;
		map[airClean2][i] = 0;
	}

	for (int i = 1; i < C - 1; i++)
	{
		map[airClean1][i + 1] = map_Next[airClean1][i];
		map[airClean2][i + 1] = map_Next[airClean2][i];
	}
	for (int i = C - 1; i > 0; i--)
	{
		map[0][i - 1] = map_Next[0][i];
		map[R - 1][i - 1] = map_Next[R - 1][i];
	}
	for (int i = 1; i < airClean1; i++)
		map[i][0] = map_Next[i - 1][0];
	for (int i = R - 1; i > airClean2; i--)
		map[i - 1][0] = map_Next[i][0];
	for (int i = airClean1; i > 0; i--)
		map[i - 1][C - 1] = map_Next[i][C - 1];
	for (int i = airClean2; i <= C - 1; i++)
		map[i + 1][C - 1] = map_Next[i][C - 1];

	map[airClean1][0] = -1;
	map[airClean2][0] = -1;
}

int Total()
{
	int sum = 0;

	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			if (map[i][j] > 0)
				sum += map[i][j];
		}
	}

	return sum;
}

int main()
{
	fast;

	cin >> R >> C >> T;

	bool flag = false;
	int result = 0;

	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			int input;
			cin >> input;
			map[i][j] = input;
			
			if (input == -1)
			{
				if (!flag)
				{
					airClean1 = i;
					flag = true;
				}
				else
					airClean2 = i;
			}
		}
	}

	for (int cnt = 0; cnt < T; cnt++)
	{
		Dust();
		AirCleaning();
		result = Total();
		memset(map_Next, 0, sizeof(map_Next));
	}

	cout << result;

	return 0;
}

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

문제

문제

출처

ICPC

문제 및 여기 질문 게시판의 테스트 케이스가 다 맞다고 나오는데요 ㅠㅠ...

wjsalswl321 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말