글 읽기 - 반례가 무엇인지 모르겠습니다...

nahyunee24 4년 전 0

질문 내용에 있던 테스트케이스도 다 통과하고 제가 만든 입력값으로 청소기를 돌려도 다 잘 밀리는데 왜 틀린걸까요?

반례가 무엇이 있을지 여쭤보고싶습니다!

#include <stdio.h>
using namespace std;

int n, m, t, start, sum=0;
int map[51][51], temp[51][51], arr[51][51];
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};

// 출력 
void print() {
	for(int i=1; i<=n; i++) {
		for (int j=1; j<=m; j++) {
			printf("%d ", map[i][j]);
		}
		puts("");
	}
}
// 먼지 개수 세기 
int count() {
	sum=0;
	for(int i=1; i<=n; i++) {
		for (int j=1; j<=m; j++) {
			sum += map[i][j];
		}
	}
	return sum;
}
// 초기화 
void reset() {
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=m; j++) {
			arr[i][j]=0;
			temp[i][j]=0;
		}
	}
}

// 확산 
void spread(int x, int y) {
	int xx, yy, dust=0, num=0;
	for(int i=0; i<4; i++) {
		xx=x+dx[i];
		yy=y+dy[i];
		dust=map[x][y]/5;
		if (xx<=n && yy<=m && xx >0 && yy>0 && map[xx][yy]!=-1) {
				temp[xx][yy] += dust;
				temp[x][y] -= dust;		
		}
	}	
}

// 청소기 회전 
void cycle() {
	int top = start;
	int bottom = start+1;
	arr[top][1] = arr[bottom][1] = -1;
	
	// 윗 청소기 반시계방향 회전 
	for (int i=3; i<=m; i++) {
		arr[top][i] = map[top][i-1];
	}
	for (int i=top-1; i>=1; i--) {
		arr[i][m] = map[i+1][m];
	}
	for (int i=m-1; i>=1; i--) {
		arr[1][i] = map[1][i+1];
	}
	for (int i=2; i<start; i++) {
		arr[i][1] = map[i-1][1];
	}
	
	// 밑 청소기 시계방향 회전 
	for (int i=3; i<=m; i++) {
		arr[bottom][i] = map[bottom][i-1];
	}
	for (int i=bottom+1; i<=m; i++) {
		arr[i][m] = map[i-1][m];
	}
	for (int i=m-1; i>=1; i--) {
		arr[n][i] = map[n][i+1];
	}
	for (int i=n; i>bottom+1; i--) {
		arr[i-1][1] = map[i][1];
	}

	// 변경사항 수정 
	for (int i=2; i<=m; i++) {
		map[1][i] = arr[1][i];
		map[top][i] = arr[top][i];
		map[bottom][i] = arr[bottom][i];
		map[n][i] = arr[n][i];
	}
	for (int i=1; i<=n; i++) {
		map[i][1] = arr[i][1];
		map[i][m] = arr[i][m];
	}
}

int main() {
	//freopen("input.txt", "rt", stdin);
	scanf("%d %d %d", &n, &m, &t);
	for(int i=1; i<=n; i++) {
		for (int j=1; j<=m; j++) {
			scanf("%d", &map[i][j]);
			if (map[i][j]== -1) start = i;
		}
	}
	start -= 1;
	while (t>0) {
		for (int i=1; i<=n; i++) {
			for (int j=1; j<=m; j++) {
				if (map[i][j]>0) {
					spread(i, j);
				}
			}
		}
		// 확산 결과 
		for (int i=1; i<=n; i++) {
			for (int j=1; j<=m; j++) {
				map[i][j] += temp[i][j];
			}
		}
		cycle();
		reset();
		t--;
	}	
	printf("%d", count()+2);
}

guftkcldh 3년 전 0

혹시 해결하셨나유??... 저도 같은 문제인데

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

문제

문제

출처

ICPC

반례가 무엇인지 모르겠습니다...

nahyunee24 4년 전 0

guftkcldh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말