글 읽기 - 1번 케이스만 정답인데 어디가잘못된걸까요?

jow1025 4년 전 0

계속 원하는값이 안나오길래

청소하는 함수를 정답인 코드로 작성하고 돌려봤는데 이젠 1번케이뺴고 다 이상한 값들이 나오네요

어디가 틀렸는지 전혀 감이오질않습니다.. 지적좀해주세요.ㅠ

#include<iostream>
using namespace std;
int copy_map[50][50];
int map[50][50];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
int r, c, t, sum, index;
pair<int, int>dust[2];
void spread(int y, int x);
void clean_house();
int main()
{
	cin >> r >> c >> t;
	for (int i = 0; i < r; i++)
		for (int j = 0; j < c; j++)
		{
			cin >> map[i][j];
			if (map[i][j] == -1)
			{
				dust[index].first = i;
				dust[index].second = j;
				index++;
			}
		}
	//전파시킴.
	//원본으로 전파시키면 갱신되는값들이 엉킴
	for (int i = 0; i < r; i++)
		for (int j = 0; j < c; j++)
			copy_map[i][j] = map[i][j];
	
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			if (map[i][j]>=1)
				spread(i, j);
		}
	}
	//다시 원본에 대입
	for (int i = 0; i < r; i++)
		for (int j = 0; j < c; j++)
			map[i][j] = copy_map[i][j];
	
	for(int i=0;i<t;i++)
	clean_house();
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			cout << map[i][j] << " ";
		}cout << endl;
	}
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			if (map[i][j] == -1)continue;
			sum += map[i][j];
		}
	}
	
	cout << sum;
}
void spread(int y, int x)
{
	int cnt = 0;
	for (int i = 0; i < 4; i++)
	{
		int nx = x + dx[i];
		int ny = y + dy[i];
		//nx!=-1 && ny!=-1은 무의미한조건임.헷갈리지말자
		if (nx >= 0 && ny >= 0 && nx < c && ny < r)
		{
			//이 조건을 깔아놔야됨.
			if(map[ny][nx]!=-1){
			cnt++;
			copy_map[ny][nx] += map[y][x] / 5;
			}
		}
	}
	//괄호 주의합시다.
	copy_map[y][x] = copy_map[y][x] - (cnt * (map[y][x] / 5));

}
void clean_house()
{
	for (int k = 0; k < 2; k++)
	{
		if (k == 0)
		{
			// 1. 공기청정기 위에서부터 (0, 0)까지 모든 값 떙겨주기
			for (int i = dust[k].first - 1; i > 0; i--)
			{
				map[i][0] = map[i - 1][0];
			}
			// 2. 가장 윗줄 땡겨주기
			for (int i = 0; i < c - 1; i++)
			{
				map[0][i] = map[0][i + 1];
			}
			// 3. 반대편 세로라인 땡겨주기
			for (int i = 1; i <= dust[k].first; i++)
			{
				map[i - 1][c - 1] = map[i][c - 1];
			}
			// 4. 공기청정기 라인 땡겨주기
			for (int i = c- 1; i > 1; i--)
			{
				map[dust[k].first][i] = map[dust[k].first][i - 1];
			}
			map[dust[k].first][1] = 0;
		}
		else
		{
			for (int i = dust[k].first + 1; i < c - 1; i++)
			{
				map[i][0] = map[i + 1][0];
			}
			for (int i = 0; i < c - 1; i++)
			{
				map[r - 1][i] = map[r - 1][i + 1];
			}
			for (int i = r - 1; i >= dust[k].first; i--)
			{
				map[i][c - 1] = map[i - 1][c - 1];
			}
			for (int i = c - 1; i > 1; i--)
			{
				map[dust[k].first][i] = map[dust[k].first][i - 1];
			}
			map[dust[k].first][1] = 0;
		}
	}
}

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

문제

문제

출처

ICPC

1번 케이스만 정답인데 어디가잘못된걸까요?

jow1025 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말