글 읽기 - 아무리봐도 반례를 못찾겠습니다.

9967han 3년 전 0

테스트케이스는 다 맞는데 채점을 시작하자마자 틀렸습니다 라고 나오네요 ㅠㅠ

시계방향/반시계방향으로 회전하는것도 맞는데.. 어디가 잘못된건지 모르겠습니다

고수님들 도와주세여

#include<iostream>
#include<queue>
#include<algorithm>
void printMap();
void diffuse();
void clean();
void checkDust();
void init();
using namespace std;

struct dust{
	int x;
	int y;
	int amount; 
};

queue<dust> q;
int map[51][51];
int temp[51][51];
int R, C, T, upx, dox;
int dx[4] = {-1, 0, 0, 1};
int dy[4] = {0, -1, 1, 0};

int main(){
	cin >> R >> C >> T;
	
	for(int i=1; i<=R; i++){
		for(int j=1; j<=C; j++){
			cin >> map[i][j];
			if(map[i][j] == -1) dox = i;  
		}
	}
	upx = dox - 1;
	
	for(int i=1; i<=T; i++){
		init();
		checkDust();
		diffuse();
		//printMap();
		clean(); 
		//printMap();
	}
	
	int res = 0;
	for(int i=1; i<=R; i++){
		for(int j=1; j<=C; j++){
			if(map[i][j] && map[i][j] != -1) res += map[i][j];
		}
	}
	cout << res;
	
	return 0;
}

void init(){
	for(int i=1; i<=R; i++){
		for(int j=1; j<=C; j++){
			temp[i][j] = 0;
		}
	}
	temp[upx][1] = -1; temp[dox][1] = -1;
	return;
}

void checkDust(){
	for(int i=1; i<=R; i++){
		for(int j=1; j<=C; j++){
			if(map[i][j] && map[i][j] != -1){
				dust newDust;
				newDust.x = i;
				newDust.y = j;
				newDust.amount = map[i][j];
				q.push(newDust);	
			}
		}
	}
	return;
}

void diffuse(){
	while(!q.empty()){
		dust curDust = q.front(); q.pop();
		int dirCount = 0;
		for(int i=0; i<=3; i++){ // 방향갯수 구하기 
			int nx = curDust.x + dx[i];
			int ny = curDust.y + dy[i];
			if(nx >= 1 && ny >= 1 && nx <= R && ny <= C && map[nx][ny] != -1){
				dirCount++;
			}
		}
		for(int i=0; i<=3; i++){ // 확산 
			int nx = curDust.x + dx[i];
			int ny = curDust.y + dy[i];
			if(nx >= 1 && ny >= 1 && nx <= R && ny <= C && map[nx][ny] != -1){
				temp[nx][ny] += curDust.amount/5;
			}
		}
		temp[curDust.x][curDust.y] += map[curDust.x][curDust.y] - (map[curDust.x][curDust.y]/5 * dirCount);
	}
	for(int i=1; i<=R; i++){
		for(int j=1; j<=C; j++){
			map[i][j] = temp[i][j];
		}
	}
	return;
}

void clean(){
	for(int i=1; i<=upx-2; i++){ // 아래로  
		map[upx-i][1] = map[upx-i-1][1];
	}
	for(int i=1; i<C; i++){ // 왼쪽 
		map[1][i] = map[1][i+1];
	}
	for(int i=2; i<=upx; i++){ // 위로 
		map[i-1][C] = map[i][C];
	}
	for(int i=C; i>2; i--){ // 오른쪽 
		map[upx][i] = map[upx][i-1];
	}
	map[upx][2] = 0;
	
	for(int i=dox+2; i<=R; i++){ // 위로 
		map[i-1][1] = map[i][1];
	}
	for(int i=1; i<C; i++){ // 왼쪽 
		map[R][i] = map[R][i+1];
	}
	for(int i=0; i<upx; i++){ // 아래로  
		map[R-i][C] = map[R-i-1][C];
	}
	for(int i=C; i>2; i--){ // 오른쪽 
		map[dox][i] = map[dox][i-1];
	}
	map[dox][2] = 0;
	return;
}


void printMap(){
	cout << endl;
	for(int i=1; i<=R; i++){
		for(int j=1; j<=C; j++){
			cout << map[i][j] << " ";
		}
		cout << endl;
	}
	cout << endl;
	return ;
}

eve8108 3년 전 1

129~131 번째 조건문이 잘못된것같습니다.

제가 조건문 고치고 실행해 본 결과 맞았습니다 출력이 되네요.

조건문 다시 한번 고쳐보시면 충분히 해결 가능하실 것 같습니다.

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

문제

문제

출처

ICPC

아무리봐도 반례를 못찾겠습니다.

9967han 3년 전 0

eve8108 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말