Algorithm/JAVA - BOJ
BOJ/백준 - 7569 토마토 JAVA
ㅇㅇ잉
2021. 8. 29. 00:22
https://www.acmicpc.net/problem/7569
7569번: 토마토
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100,
www.acmicpc.net
https://deeepbreathing.tistory.com/167
BOJ/백준 - 7576 토마토 JAVA
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다...
deeepbreathing.tistory.com
이 문제에서 높이만 추가한 문제.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
static int N,M,H;
static int[][][] arr;
static boolean[][][] visit;
static int[] dx = {0,0,-1,1,0,0};//상,하,좌,우
static int[] dy = {1,-1,0,0,0,0};
static int[] dh = {0,0,0,0,1,-1};//위아래
static int result=0;
static Queue<Point> q = new LinkedList<>();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
M = Integer.parseInt(st.nextToken());
N = Integer.parseInt(st.nextToken());
H = Integer.parseInt(st.nextToken());
arr = new int[H][N][M];
visit = new boolean[H][N][M];
for(int k=0;k<H;k++) {
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
for (int j = 0; j < M; j++) {
arr[k][i][j] = Integer.parseInt(st.nextToken());
}
}
}
for(int k=0;k<H;k++) {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
if (!visit[k][i][j] && arr[k][i][j] == 1) {
q.offer(new Point(k, i, j));
}
}
}
}
bfs();
boolean check = true;
for(int k=0;k<H;k++) {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
if (arr[k][i][j] == 0 && visit[k][i][j]==false) {
result = -1;
break;
}
}
}
}
if(check)
System.out.print(result);
else
System.out.print(-1);
}
static void bfs(){
while(!q.isEmpty()){
Point cur = q.poll();
visit[cur.h][cur.x][cur.y]=true;
for(int i=0;i<6;i++){
int nxtx = cur.x+dx[i];
int nxty = cur.y+dy[i];
int nxth = cur.h+dh[i];
if(nxtx<0 || nxty<0 || nxth<0 || nxtx>=N || nxty>=M || nxth>=H) continue;
if(arr[nxth][nxtx][nxty]==-1) continue;
if(!visit[nxth][nxtx][nxty] && arr[nxth][nxtx][nxty]==0){
visit[nxth][nxtx][nxty] = true;
q.offer(new Point(nxth,nxtx,nxty));
arr[nxth][nxtx][nxty] = arr[cur.h][cur.x][cur.y]+1;
result = arr[nxth][nxtx][nxty]-1;
}
}
}
}
}
class Point{
int h;
int x;
int y;
public Point(int h, int x, int y) {
this.h = h;
this.x = x;
this.y = y;
}
}
|
cs |