글 읽기 - 저의 토마토를 익게해주실분...

sdy9103 6년 전 0

제발 해답을 제시해주세요ㅠㅠ

#include <iostream>
#include <queue>

using namespace std;


int m; // 행
int n; // 열

class point
{
private:
	int x;
	int y;
public:
	point(int _x, int _y);
	int GetX();
	int GetY();
	void setXY(int _x, int _y);
};

point::point(int _x, int _y)
{
	x = _x;
	y = _y;
}

int point::GetX()
{
	return x;
}

int point::GetY()
{
	return y;
}

void point::setXY(int _x, int _y)
{
	x = _x;
	y = _y;
}

bool isInside(int x, int y) {
	if (x >= 0 && x < m && y >= 0 && y < n) {
		return true;
	}
	else {
		return false;
	}
};


int main(void) {

	queue<point> Queue;

	
	cin >> m;
	cin >> n;

	int read = 0;
	int num = 0;

	int ** arr = new int*[m];
	// point **p = new point*[m];

	// 토마토 배열 생성 -> 초기화
	for (int i = 0; i < m; i++) {
		arr[i] = new int[n];

		for (int j = 0; j < n; j++) {
			cin >> arr[i][j];
			
			// 1인 것은 큐에 삽입.
			if (arr[i][j] == 1) {
				// 2로 값을 변경한다.
				arr[i][j] = 2;
				Queue.push(point(i, j));
				num++;
			}
		}
	}
	
	int x;
	int y;

	point p(0,0);

	while (num != n*m) {
		while (!Queue.empty()) {
			p = (point)Queue.front();

			// 꺼낸 다음에 1을 대입한다.
			arr[p.GetX()][p.GetY()] = 1;
			
			Queue.pop();

			x = p.GetX();
			y = p.GetY();

			// 왼쪽
			if (isInside(x, y - 1) && arr[x][y - 1] == 0) {
				arr[x][y - 1] = 2;

				// 1개수 증가
				num++;

				Queue.push(point(x, y - 1));
			}
			// 위
			if (isInside(x - 1, y) && arr[x - 1][y] == 0) {
				arr[x - 1][y] = 2;

				num++;

				Queue.push(point(x - 1, y));
			}
			// 아래
			if (isInside(x + 1, y) && arr[x + 1][y] == 0) {
				arr[x + 1][y] = 2;

				num++;

				Queue.push(point(x + 1, y));
			}
			// 오른쪽
			if (isInside(x, y + 1) && arr[x][y + 1] == 0) {
				arr[x][y + 1] = 2;

				num++;

				Queue.push(point(x, y + 1));
			}
		}
		
		read++;
	}

	cout << read;


	for (int i = 0; i < m; i++) {
		delete[] arr[i];
	}

	delete[]arr;
}

wksms21 6년 전 1

풀다가 멈춘상태인가요?

sdy9103 6년 전 0

네ㅠㅠ 더이상 아이디어가 떠오르지않아요ㅠㅠ

남의 소스를 봐도 이해가 안가구요...어떻게 해야할까요저는~ㅠ

wksms21 6년 전 0

저도 조언할 만한 실력은 안되지만

다른사람의 코드를 보면서 BFS와 DFS 더 쉬운 문제부터 다시 풀어보시는게 좋을 것 같아요 (4963)

코드도 불필요하게 길어지고 있는 것 같아요

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

문제

문제

출처

ICPC

저의 토마토를 익게해주실분...

sdy9103 6년 전 0

wksms21 6년 전 1

sdy9103 6년 전 0

wksms21 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말