글 읽기 - 하루 지난 시점을 어떻게 알수 있을까요

sdy9103 6년 전 0

답 안보고 짜볼려고 하는데

하루 지난 시점을 기존에 1이었던 point 들이 있는

queue가 비워진 시점으로 하려고

저렇게 짰는데

비워지는 족족 새로운 point가 들어와서

비워진 시점을 알수가 없어요!

하루가 지난 시점을 어떻게 알수 있을까요...ㅠ

#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) {
				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();
			Queue.pop();

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

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

				// 1개수 증가
				num++;

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

				num++;

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

				num++;

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

				num++;

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

	cout << read;


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

	delete[]arr;
}

ksmin1114 6년 전 0

큐의 상태에서 구분하는 방법 말고도, 배열에서의 값에서 구분하는 방법을 생각해 보세요

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

문제

문제

출처

ICPC

하루 지난 시점을 어떻게 알수 있을까요

sdy9103 6년 전 0

ksmin1114 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말