10-dhlee777

dhlee777/bfs/토마토.cpp

@@ -0,0 +1,71 @@
+#include<iostream>
+#include<queue>
+using namespace std;
+int tom[101][101][101];             //�丶���� ���¸� �����ϱ����� �迭
+int col, row, height;
+int x[6] = { 0,0,-1,1,0,0 };
+int y[6] = { -1,1,0,0,0,0 };
+int z[6] = { 0,0,0,0,1,-1 };
+struct tomato {                           //�丶���� ��ǥ�� �����ϱ����� ����ü
+	int x1;                //��
+	int y1;					//��
+	int z1;                 //����
+	tomato(int _x1, int _y1, int _z1) {
+		x1 = _x1; y1 = _y1; z1 = _z1;
+
+	}
+};
+queue<tomato>q;
+void bfs() {
+	while (!q.empty()) {
+		tomato t = q.front();
+		q.pop();
+		for (int i = 0; i < 6; i++) {      //Ž������(��,��,��,��,��,�Ʒ�)
+			int _x = t.x1 + x[i];
+			int _y = t.y1 + y[i];
+			int _z = t.z1 + z[i];
+			if (_x < col && _x >= 0 && _y < row && _y >= 0 && _z < height && _z >= 0 && tom[_z][_y][_x] == 0) {
+				tom[_z][_y][_x] = tom[t.z1][t.y1][t.x1] + 1;
+				q.push(tomato(_x, _y, _z));
+
+			}
+		}
+
+
+	}
+
+}
+int main(void) {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+	cin >> col >> row >> height;
+
+	for (int i = 0; i < height; i++) {
+		for (int j = 0; j < row; j++) {
+			for (int k = 0; k < col; k++) {
+				cin >> tom[i][j][k];
+				if (tom[i][j][k] == 1)         //�����丶�䰡 ���������
+					q.push(tomato(k, j, i));   //Ž�������������� �� ��ǥ�� ť�� �ִ´�.
+			}
+		}
+	}
+
+	bfs();                             //
+	int sum = 0;
+	for (int i = 0; i < height; i++) {
+		for (int j = 0; j < row; j++) {
+			for (int k = 0; k < col; k++) {
+				if (tom[i][j][k] == 0)     //bfs�� �������丶�䰡 �ִٸ� ����������ϴ� ��Ȳ�̹Ƿ�  -1�� ���
+				{
+					cout << -1;
+					return 0;
+				}
+				if (sum < tom[i][j][k]) sum = tom[i][j][k]; //bfs �� �ɸ��ð��� ã������ tom�迭�� �ִ밪�� ã�� sum�� �����ϴ°���
+
+			}
+		}
+	}
+
+	sum == 1 ? cout << 0 : cout << sum - 1;         
+
+}