글 읽기 - 하루종일 봐도 어디가 틀린지 알수가 없네요 ㅠㅠ

cho2942 4년 전 0

하루종일 봐도 어느부분에서 틀린건지 알수가 없네요 ㅠㅠ

도와주실분 계신가요..

#include <iostream>
#include <algorithm>
#include <vector>

int map[51][51] = { 0, };

int r, c, t;
int dirX[4] = { 0,1,0,-1 };
int dirY[4] = { -1,0,1,0 };

using namespace std;

int main() {
	pair<int, int> air1;
	pair<int, int> air2;

	cin >> r >> c >> t;
	int airCount = 0;

	for (int i = 1; i <= r; i++) {
		for (int j = 1; j <= c; j++) {
			cin >> map[i][j];
			if (map[i][j] == -1) {
				if (airCount == 0) {

					air1 = make_pair(i, j);
					airCount++;
				}
				else {
					air2 = make_pair(i, j);
				}
			}
		}
	}
	//////////////맵만들기

	while (t-- > 0) {

		//////////////미세먼지 확산 시작
		int tempMap[51][51] = { 0, };

		for (int i = 1; i <= r; i++) {
			for (int j = 1; j <= c; j++) {
				if (map[i][j] != -1 && map[i][j] != 0) {
					//cout << " ########" << i << "  " << j << "  " << map[i][j] << endl;
					int aroundCnt = 0;

					for (int x = 0; x < 4; x++) {
						//cout << i + dirY[x] << "   " << j + dirX[x] << endl;
						if (i + dirY[x] > 0 && i + dirY[x] <= r && j + dirX[x] > 0 && j + dirX[x] <= c && map[i + dirY[x]][j + dirX[x]] >= 0) {
							tempMap[i + dirY[x]][j + dirX[x]] += map[i][j] / 5;
							aroundCnt++;
						}
					}

					tempMap[i][j] += map[i][j] - ((map[i][j] / 5) * aroundCnt);
				}
			}
		}

		tempMap[air1.first][air1.second] = -1;
		tempMap[air2.first][air2.second] = -1;

		//////////////미세먼지 확산 끝
		////////////// 공기청정기 시작
		//////////위에

		for (int i = air1.first - 2; i > 0; i--) {
			tempMap[i + 1][1] = tempMap[i][1];
		}
		for (int i = 1; i <= r; i++) {
			tempMap[1][i] = tempMap[1][i + 1];
		}
		for (int i = 1; i < air1.first; i++) {
			tempMap[i][c] = tempMap[i + 1][c];
		}
		for (int i = c - 1; i > 1; i--) {
			tempMap[air1.first][i + 1] = tempMap[air1.first][i];
		}
		tempMap[air1.first][air1.second + 1] = 0;


		/////////
		/////////아래

		for (int i = air2.first + 1; i < r; i++) {
			tempMap[i][1] = tempMap[i + 1][1];
		}
		for (int i = 1; i < c; i++) {
			tempMap[r][i] = tempMap[r][i + 1];
		}
		for (int i = r; i > air2.first; i--) {
			tempMap[i][c] = tempMap[i - 1][c];
		}
		for (int i = c - 1; i > 1; i--) {
			tempMap[air2.first][i + 1] = tempMap[air2.first][i];
		}
		tempMap[air2.first][air2.second + 1] = 0;

		///////////
		////////////// 공기청정기 끝

		for (int i = 1; i <= r; i++) {
			for (int j = 1; j <= c; j++) {
				map[i][j] = tempMap[i][j];
			}
		}
		//////////// 맵복사

	}
	int answer = 2;

	for (int i = 1; i <= r; i++) {
		for (int j = 1; j <= c; j++) {
			answer += map[i][j];
		}
	}
	//cout << endl << endl;
	//for (int i = 1; i <= r; i++) {
	//	for (int j = 1; j <= c; j++) {
	//		cout << map[i][j] << " ";
	//	}
	//	cout << endl;
	//}

	cout << answer;

	return 0;
}

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

문제

문제

출처

ICPC

하루종일 봐도 어디가 틀린지 알수가 없네요 ㅠㅠ

cho2942 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말