글 읽기 - T=1이였을 때만 답이 맞네요...

yunyoung0309 4년 전 0

문제에 예제를 돌려 본 결과 t=1일때만 맞고 나머지경우에서는 원하는 답이 안나옵니다...

몇번 봐도 어디가 틀린 지 모르겠어서 질문 올립니다.

혹시 아시는 분 있으시면 댓글 남겨 주세요..ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;

int R, C, T;
int a[50][50];
vector<int> machine;
int x1, x2;
void blowing(int,int,int);
void moving();
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };

int ccw[] = { 2,0,3,1 };
int cw[] = {2, 1, 3, 0};
int ans = 0;
int main() {

	cin >> R >> C >> T;

	for (int row = 0; row < R; row++) {
		for (int col = 0; col < C; col++) {
			cin >> a[row][col];
			if (a[row][col] == -1) {
				machine.push_back(row);
	
			}
		}
	}
	
	x1 = machine.at(0);
	x2 = machine.at(1);

	for (int time = 0; time < T; time++)
	{
		
		int temp[50][50];
		
		for (int row = 0; row < R; row++) {             //처음 상태 저장
			for (int col = 0; col < C; col++) {
				temp[row][col] = a[row][col];
			}
		}

		for (int row = 0; row < R; row++) {
			for (int col = 0; col < C; col++) {
				if (temp[row][col] > 4) {

		
					blowing(row,col,temp[row][col]);
				}
			}
		}

		moving();

	}


	for (int row = 0; row < R; row++) {
		for (int col = 0; col < C; col++) {
			if (a[row][col] > 0) {
				ans = ans + a[row][col];
			}
		}
	}

	cout << ans;
	
}

void blowing(int row, int col, int value) {

	int cal_value = value / 5;
	int count = 0;
	for (int i = 0; i < 4; i++) {

		int nx = row + dx[i];
		int ny = col + dy[i];
		if (nx<0||ny<0||nx>=R||ny>=C) continue;     

		if (a[nx][ny] == -1) continue;               // 더할 곳에 공기청정기 있으면
		
		a[nx][ny] = a[nx][ny] + cal_value;    //주변 더하기
		count++;
	}

	a[row][col] = a[row][col] - count * cal_value;

}

void moving() {

	int temp[50][50];

	for (int row = 0; row < R; row++) {
		for (int col = 0; col < C; col++) {
			temp[row][col] = a[row][col];
			}
	}


	for (int col = 1; col < C ;col++) {
		
		if (col == 1)
		{
			a[x1][col] = 0;
			continue;
		}
		a[x1][col] = temp[x1][col - 1];
	}

	for (int row = 0; row < x1; row++) {
		a[row][C - 1] = temp[row + 1][C - 1];
	}

	for (int col = 0; col < C-1; col++) {
		a[0][col] = temp[0][col + 1];
	}

	for (int row = 0; row < x1; row++) {
		if (row = x1 - 1)
		{	
			a[row][0] = 0;
			continue;
		}
		a[row][0] = temp[row - 1][0];
	}


	//x2
	for (int col = 1; col < C; col++) {
		
		if (col == 1) 
		{	a[x2][col] = 0; 
			continue;
		}
		a[x2][col] = temp[x2][col - 1];
	}

	for (int row = x2+1; row < R; row++) {
		a[row][C - 1] = temp[row - 1][C - 1];
	}

	for (int col = 0; col < C - 1; col++) {
		a[R-1][col] = temp[R-1][col + 1];
	}

	for (int row =	x2+1; row < R-1; row++) {
		if (row == x2 + 1) 
		{ 
			a[row][0] = 0;
			continue;
		}
		a[row][0] = temp[row + 1][0];
	}

}

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

문제

문제

출처

ICPC

T=1이였을 때만 답이 맞네요...

yunyoung0309 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말