글 읽기 - 미세먼지 문제 / 반례 좀 찾아주실 수 있나요,,,

wltjs0910 4년 전 0

하루종일 매달렸는데 어디가 잘못된건지 눈에 들어오지 않아요,,, 도와주세요 고수님들

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;
struct MACHINE {
	int y, x;
};
MACHINE mac;
const int dy[] = { 0,-1,0,1 };
const int dx[] = { 1,0,-1,0 };
int r, c, t, sum = 0;
int map[50][50] = { 0, };

void bfs(int cnt) {
	if (cnt == t)
		return;	
	int temp[50][50] = { 0, };
    temp[mac.y-1][mac.x] = -1;
	temp[mac.y][mac.x] = -1;	
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			if (map[i][j] > 0) {
				int np = 0;
				for (int dir = 0; dir < 4; dir++) {
					int y = i + dy[dir];
					int x = j + dx[dir];
					if (y < 0 || y >= r || x < 0 || x >= c ) {
						continue;
					}
					if (map[y][x] != -1) {
						temp[y][x] = temp[y][x] + map[i][j] / 5;
						++np;
					}
				}
				temp[i][j] += map[i][j] - (map[i][j] / 5)*np;
			}
		}
	}
	//copy
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			map[i][j] = temp[i][j];
		}
	}

	//1번째 공기청정기
	for (int i = 0; i < c; i++) {
		temp[mac.y - 1][i + 1] = map[mac.y - 1][i];		
		temp[0][c - i - 1] = map[0][c - i];
	}
	temp[mac.y - 1][1] = 0;	
	for (int i = 1; i <= r  ; i++) {
		temp[mac.y - i - 1][c - 1] = map[mac.y - i][c - 1];
		if (temp[i][0] == -1)
			break;
		temp[i][0] = map[i-1][0];
	}
	//2번째 공기청정기
	for (int i = 0; i < c; i++) {
		temp[mac.y][i + 1] = map[mac.y][i];		
		temp[r - 1][c - i - 1] = map[r - 1][c - i];
	}
	temp[mac.y][1] = 0;
	for (int i = 1; i <= r ; i++) {
		temp[mac.y + i][c - 1] = map[mac.y + i - 1][c - 1];
		if (map[r-i - 1][0] == -1)
			break;
		temp[r - i - 1][0] = map[r - i][0];
	}
	//copy
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			map[i][j] = temp[i][j];
		}
	}
	bfs(cnt + 1);
}

int main(void) {
	scanf("%d %d %d", &r, &c, &t);
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			scanf("%d", &map[i][j]);
			if (map[i][j] == -1) {
				mac.y = i; mac.x = j;
			}
		}
	}
	bfs(0);
	printf("\n");
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			if (map[i][j] == -1)
				continue;
			sum = sum + map[i][j];
		}
	}
	printf("%d\n", sum);
	return 0;
}

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

문제

문제

출처

ICPC

미세먼지 문제 / 반례 좀 찾아주실 수 있나요,,,

wltjs0910 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말