글 읽기 - 36%에서 틀림이 뜨는데요..

gudrkrsla 5년 전 0

어느부분이 틀렸는지 감을 못잡겠습니다..

#include<iostream>
#include<vector>
#include<string.h>

using namespace std;
int R, C, T;
long int map[50][50];
long int tmp_map[50][50];
vector < pair<int, int> >dust;
vector < pair<int, int> >cleaner;
int dx[4] = { 0,1,-1,0 };
int dy[4] = { 1,0,0,-1 };
int next_x, next_y;
long int total = 0;

void new_dust() { //먼지 위치 갱신
	dust.clear();
	for (int y = 0; y < R; y++)
		for (int x = 0; x < C; x++)
			if (map[y][x] > 0)
				dust.push_back(make_pair(y, x));
}

bool is_it_clener(int y, int x) { //청정기의 위치인지 아닌지 판단
	for (int i = 0; i < 2; i++) {
		if (y == cleaner[i].first&&x == 0)
			return true;
	}
	return false;
}


void circulation() { //순환 함수
	int Y = cleaner[0].first;
	int tmp;
	for (int x = C - 1; x >= 1; x--) {
		if (x == C - 1)tmp = map[Y][x];
		else
			map[Y][x + 1] = map[Y][x];
	}
	map[Y][1] = 0;

	int X = C - 1;
	int tmp_1;
	for (int y = 0; y < cleaner[0].first; y++) { 
		if (y == 0)tmp_1 = map[y][X];
		else
			map[y - 1][X] = map[y][X];
	}
	map[cleaner[0].first-1][X] = tmp;

	Y = 0;
	int tmp_2;
	for (int x = 0; x < C - 1; x++) {
		if (x == 0)tmp_2 = map[Y][x]; 
		else
			map[Y][x - 1] = map[Y][x];
	}
	map[0][C - 2] = tmp_1;

	X = 0;
	for (int y = cleaner[0].first - 1; y > 0; y--) {
		if (y == cleaner[0].first - 1)map[y][X] = 0;
		else
			map[y + 1][X] = map[y][X];
	}
	map[1][X] = tmp_2;

	//여기까지 위쪽청정기
	//아래쪽 청정기

	Y = cleaner[1].first;

	for (int x = C - 1; x >= 1; x--) {
		if (x == C - 1)tmp = map[Y][x];
		else
			map[Y][x + 1] = map[Y][x];
	}
	map[Y][1] = 0;

	X = C - 1;
	int tmp_3;
	for (int y = R-1; y > cleaner[1].first; y--) {
		if (y == R - 1) tmp_3 = map[y][X]; 
		else
			map[y + 1][X] = map[y][X];
	}
	map[Y + 1][X] = tmp;


	Y = R-1;
	for (int x = 0; x < C - 1; x++) {
		if (x == 0)tmp = map[Y][x];
		else
			map[Y][x - 1] = map[Y][x];
	}
	map[Y][C - 2] = tmp_3;
	X = 0;
	for (int y = cleaner[1].first + 1; y < R-1; y++) {
		if (y == cleaner[1].first + 1)map[y][X] = 0;
		else
			map[y - 1][X] = map[y][X];
	}
	map[R-2][X] = tmp;
}

void diffusion() { //확산 함수

	for (int i = 0; i < dust.size(); i++) {
		long int T = map[dust[i].first][dust[i].second];
		T /= 5;
		for (int j = 0; j < 4; j++) {
			next_x = dust[i].second + dx[j];
			next_y = dust[i].first + dy[j];
			if(next_x<0||next_x>=C||next_y<0||next_y>=R||is_it_clener(next_y,next_x))continue;
			tmp_map[next_y][next_x] += T;
			tmp_map[dust[i].first][dust[i].second] -= T;
		}
	}

	for (int y = 0; y < R; y++)
		for (int x = 0; x < C; x++)
			map[y][x] += tmp_map[y][x];

	memset(tmp_map, 0, sizeof(tmp_map));
}

int main() {
	cin >> R >> C >> T;
	for (int y = 0; y < R; y++) {
		for (int x = 0; x < C; x++) {
			cin >> map[y][x];
			if (map[y][x] == -1)
				cleaner.push_back(make_pair(y, x));
		}
	} 
	while (T--) {
		new_dust();
		diffusion();
		circulation();
	}

	for (int y = 0; y < R; y++) 
		for (int x = 0; x < C; x++) 
			if (map[y][x] > 0)total += map[y][x];

	cout << total;
	return 0;
}

esm0523 5년 전 0

일단 순환 방향이 틀렸습니다.

현제 테스트 케이스가 맨 우측 열이 0이라서 테케 답이 나오신거같은데

7 8 1

0 0 0 0 0 0 0

-1 0 0 0 0 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 10

이 경우를 돌리면 돌아가지가 안아요...순환방향을 다시 잘 보세요

gudrkrsla 5년 전 0

음...주신 케이스는

7 8 1 이 아니라.. 7 7 1 일때인것 같은데요..

10이 왼쪽으로 잘 이동하는데요...ㅠㅠㅠ

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

문제

문제

출처

ICPC

36%에서 틀림이 뜨는데요..

gudrkrsla 5년 전 0

esm0523 5년 전 0

gudrkrsla 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말