글 읽기 - 반례 찾아주실 수 있을까요?

ksw1726 3년 전 1

예제 출력 및 질문 게시판에 있는 모든 케이스를 통과했는데 어디서 문제인지 모르겠어요.

찾아주시면 정말 큰 도움이 될 듯 합니다..

#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int R, C, T, map[51][51] = { 0 }, temp[51][51] = { 0 }, top_y, down_y, total = 0, spread;
	
	// 입력
	cin >> R >> C >> T;
	for (int i = 1; i <= R; i++) {
		for (int j = 1; j <= C; j++) {
			cin >> map[i][j];
			temp[i][j] = map[i][j];
		}
	}
	// 공기청정기 위치
	for (int i = 1; i < C; i++) {
		if (map[i][1] == -1) {
			top_y = i;
			down_y = i + 1;
			break;
		}
	}

	for (int i = 0; i < T; i++) {
		for (int j = 1; j <= R; j++) {
			for (int k = 1; k <= C; k++) {
				// 미세먼지 확산
				if (temp[j][k] > 4) {
					spread = temp[j][k] / 5;
					// 왼쪽 확산
					if (k > 1 && temp[j][k - 1] != -1) {
						map[j][k - 1] += spread;
						map[j][k] -= spread;
					}
					// 오른쪽 확산
					if (k < C) {
						map[j][k + 1] += spread;
						map[j][k] -= spread;
					}
					// 아래 확산
					if (j > 1 && temp[j - 1][k] != -1) {
						map[j - 1][k] += spread;
						map[j][k] -= spread;;
					}
					// 위 확산
					if (j < R && temp[j + 1][k] != -1) {
						map[j + 1][k] += spread;
						map[j][k] -= spread;
					}
				}
			}
		}
		// 복사
		for (int j = 1; j <= R; j++) {
			for (int k = 1; k <= C; k++) {
				temp[j][k] = map[j][k];
			}
		}

		// top && down 오른쪽
		temp[top_y][2] = 0;
		temp[down_y][2] = 0;
		for (int j = 3; j <= C; j++) {
			temp[top_y][j] = map[top_y][j - 1];
			temp[down_y][j] = map[down_y][j - 1];
		}

		// top 위쪽
		for (int j = top_y; j >= 2; j--) {
			temp[j - 1][C] = map[j][C];
		}
		// top 왼쪽
		for (int j = C; j >= 2; j--) {
			temp[1][j - 1] = map[1][j];
		}
		// top 아래쪽
		for (int j = 1; j <= top_y - 2; j++) {
			temp[j + 1][1] = map[j][1];
		}

		// down 아래쪽
		for (int j = down_y; j <= R - 1; j++) {
			temp[j + 1][C] = map[j][C];
		}
		// down 왼쪽
		for (int j = C; j >= 2; j--) {
			temp[R][j - 1] = map[R][j];
		}
		// down 위쪽
		for (int j = R; j >= down_y + 2; j--) {
			temp[j - 1][1] = map[j][1];
		}
		
		// 복사
		for (int j = 1; j <= R; j++) {
			for (int k = 1; k <= C; k++) {
				map[j][k] = temp[j][k];
			}
		}
	}
	// 미세먼지 양 계산
	for (int i = 1; i <= R; i++) {
		for (int j = 1; j <= C; j++) {
			if (map[i][j] != -1) {
				total += map[i][j];
			}
		}
	}
	cout << total;
	return 0;
}

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

문제

문제

출처

ICPC

반례 찾아주실 수 있을까요?

ksw1726 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말