글 읽기 - 도와주세요 ㅜㅜ

ssh202 4년 전 0

다른사람 코드들만 몇십개를 봤는데,

도저히 왜 틀렷는지 모르겟어요

도와주세요ㅜㅜ

#include <iostream>
#include <vector>
#include <queue>
int row, col, t;
int a[51][51];
using namespace std;
int dx[] = { 0,0,-1,1 };
int dy[] = { -1,1,0,0 };

int main() {
	cin >> row >> col >> t;
	vector<pair<int, int>> v;

	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			cin >> a[i][j];
			if (a[i][j] == -1) {
				v.push_back({i,j});
			}
		}
	}
	for (int i = 0; i <= 1; i++) {
		cout << v[i].first << ' ';
		cout << v[i].second << ' ' << endl;
	}
	for (int loop = 1; loop<= t; loop++) {
		queue<pair<int, int>> q;
		//bool check[51][51];
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				if (a[i][j] != -1 && a[i][j] != 0) {
					q.push({ i,j });
				}
				//check[i][j] == true;
			}
		}

		//미세먼지가 확산되기 전에 원래 map을 복사
		int copyArr[51][51] = { 0, };
		for (int i = 0; i < row; i++)
			for (int j = 0; j < col; j++)
				copyArr[i][j] = a[i][j];



		while (!q.empty()) {
			int y = q.front().first; //y는 행
			int x = q.front().second; //x는 열
			q.pop();
			int cnt = 0;
			int temp_1 = copyArr[y][x]/5; //원본을 기준으로 확산
			for (int i = 0; i < 4; i++) {
				int nx = x + dx[i]; //행은 행끼리
				int ny = y + dy[i]; //열은 열끼리
				if (copyArr[ny][nx] != -1 && nx >= 0 && nx < col && ny >= 0 && ny < row) {
					a[ny][nx] += temp_1; //
					a[y][x] -= temp_1;
				}
			}
		}
		if (loop == 1 || loop==2) {
			for (int i = 0; i < row; i++) {
				cout << endl;
				for (int j = 0; j < col; j++) {
					cout << a[i][j] << ' ';
				}
			}
		}
		/*//a에는 현재 확산된 미세먼지 배열
		for (int i = 0; i < row; i++)
			for (int j = 0; j < col; j++)
				copyArr[i][j] = a[i][j];
		//다시 확산된 미세먼지 배열을 복사
		*/
		int fnrow = v[0].first;
		int fncol = v[0].second;

		//아래쪽
		for (int i = fnrow - 1; i >= 1; i--) {
			a[i][0] = a[i - 1][0];
		}
		//왼쪽
		for (int i = 0; i < col - 1; i++) {
			a[0][i] = a[0][i + 1];
		}

		//위쪽
		for (int i = 0; i <= fnrow-1; i++) {
			a[i][col-1] = a[i + 1][col-1];
		}

		//오른쪽
		for (int i = col-1; i >= 2; i--) {
			a[fnrow][i] = a[fnrow][i - 1];
		}
		a[fnrow][1] = 0;



		int bnrow = v[1].first;
		int bncol = v[1].second;

		//위쪽
		for (int i = bnrow+1; i < row-1 - 1; i++) {
			a[i][0] = a[i + 1][0];
		}
		//왼쪽
		for (int i = 0; i < col - 1; i++) {
			a[row-1][i] = a[row-1][i + 1];
		}
		//아래쪽
		for (int i = row - 1; i > bnrow; i--) {
			a[i][col-1] = a[i - 1][col-1];
		}
		//오른쪽
		for (int i = col-1; i >= 2; i--) {
			a[bnrow][i] = a[bnrow][i - 1];
		}
		a[bnrow][1] = 0;
	}
	int sum = 0;
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			if (a[i][j] == -1) continue;
			sum += a[i][j];
		}
	}
	cout << sum;
}

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

문제

문제

출처

ICPC

도와주세요 ㅜㅜ

ssh202 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말