글 읽기 - 문제 테스트케이스는 다 맞았는데 어디 부분에서 틀린건지 잘 모르겠습니다.

pyd6119 4년 전 0

어떤 부분에서 놓치고 있는건지 알수 있을까요?

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>

using namespace std;

#define MAX 51
int R, C, T; // 행 열 시간
int dy[4] = { 0, 0, -1, 1 };
int dx[4] = { 1, -1, 0, 0 };
int map[MAX][MAX];
int temp[MAX][MAX]; // 1. 미세먼지 확산 때 계산하기 위한 임시 배열
int afterMap[MAX][MAX]; // 2. 공기청정기 작동 때 계산 위한 배열
int Count = 0; // 미세먼지 확산 일어난 횟수
int result = 0; // T초 후에 남아있는 미세먼지 양

void spreadDust();
void playMachine();

int main(void) 
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	// 입력 단계
	cin >> R >> C >> T;
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			cin >> map[i][j];
		}
	}

	
	// 1초동안 미세먼지 확산, 공기청정기 작동하는데 이걸 T초 동안 한다.
	while (T--)
	{
		// 1. 미세먼지 확산
		spreadDust();
		// 2. 공기청정기 작동
		playMachine();
	}
	
	cout << '\n';
	// 3. T초 후의 미세먼지 양 계산
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			cout << map[i][j] << " ";
			if (map[i][j] > 0)
				result += map[i][j];
		}
		cout << '\n';
	}

	cout << result;
	return 0;
}

void spreadDust()
{
	queue<pair<int, int>> q;
	// 미세먼지들을 queue에 push
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			if (map[i][j] > 0)
				q.push({ i, j });
		}
	}

	memset(temp, false, sizeof(temp));

	// queue에 있는 미세먼지들이 동서남북 방향으로 퍼뜨린다.
	while (!q.empty())
	{
		int y = q.front().first;
		int x = q.front().second;
		q.pop();
		Count = 0; // 초기화 해주고

		for (int i = 0; i < 4; i++)
		{
			int ny = y + dy[i];
			int nx = x + dx[i];

			// 범위 조건 내에 있는지
			if (0 <= ny && ny < R && 0 <= nx && nx < C)
			{
				// 공기청정기는 건드리지 않는다.
				if (map[ny][nx] == -1)
					continue;
				
				temp[ny][nx] += (map[y][x] / 5);
				Count += 1;
			}
			
		}
		map[y][x] -= Count * (map[y][x] / 5); // 이 게 if문 안에 들어가면 안되는거지
	}

	// 임시 배열의 합을 원래 맵에 더해준다.
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			map[i][j] += temp[i][j];
		}
	}
}

void playMachine()
{
	int up = 0;
	int down = 0;
	// T초 동안 작업해야 하므로 초기화.
	memset(afterMap, false, sizeof(afterMap));
	
	// 공기청정기의 위, 아래 부분을 나눈다.
	for (int i = 0; i < R; i++)
	{
		// 윗 부분
		if (map[i][0] == -1)
		{
			up = i;
			afterMap[i][0] = map[i][0];
			int d = 1;
			// 가로 / 끝부분은 계산 안한다. / 왜 끝부분 6이 없을까
			for (int j = 1; j <= C - 2; j++)
				afterMap[i][j + d] = map[i][j];
			//afterMap[i][C - 1] = map[i][C - 2];

			// 세로 / 
			for (int k = i; k > 0; k--)
				afterMap[k - d][C - 1] = map[k][C - 1];
			
			// 가로
			for (int l = C - 1; l > 0; l--)
				afterMap[0][l - d] = map[0][l];

			// 세로
			for (int m = 1; m < i - 2; m++)
				afterMap[m + d][0] = map[m][0];
			break;
		}
	}

	for (int i = up + 1; i < R; i++)
	{
		// 아랫 부분
		if (map[i][0] == -1)
		{
			down = i;
			afterMap[i][0] = map[i][0];
			int d = 1;
			// 가로 / 끝부분은 계산 안한다. / 왜 끝부분 6이 없을까
			for (int j = 1; j <= C - 2; j++)
				afterMap[i][j + d] = map[i][j];
			//afterMap[i][C - 1] = map[i][C - 2];

			// 세로 / 
			for (int k = i; k < R - 1; k++)
				afterMap[k + d][C - 1] = map[k][C - 1];

			// 가로
			for (int l = C - 1; l > 0; l--)
				afterMap[R-1][l - d] = map[R-1][l];

			// 세로
			for (int m = R - 1; m > i + 1; m--)
				afterMap[m - d][0] = map[m][0];
			break;
		}
	}

	// 바람이 지나지 않은 부분도 씌워줘야한다.
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			if (!(i == 0 || i == R - 1 || j == 0 || j == C - 1 || i == up || i == down))
				afterMap[i][j] = map[i][j];
		}
	}

	// 최종적으로 map에 afterMap 값들 씌워준다.
	for (int i = 0; i < R; i++)
	{
		for (int j = 0; j < C; j++)
		{
			map[i][j] = afterMap[i][j];
		}
	}
}

pyd6119 4년 전 0

// 세로

for (int m = 1; m < i - 2; m++)

afterMap[m + d][0] = map[m][0];

공기청정기 윗부분 세로에서 범위를 잘못 지정한게 원인이었습니다.

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

문제

문제

출처

ICPC

문제 테스트케이스는 다 맞았는데 어디 부분에서 틀린건지 잘 모르겠습니다.

pyd6119 4년 전 0

pyd6119 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말