본문 바로가기

BFS8

[BOJ 2206번] 벽 부수고 이동하기(JAVA) www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net import java.io.*; import java.util.*; class Node{ int row, col, cnt, jump; Node(int row, int col, int cnt, int jump){ super(); this.row=row; this.col=col; this.cnt=cnt; this.jump=jump; } } class Main{ static Buffere.. 2020. 9. 25.
[BOJ 7569번] 토마토(JAVA) www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net import java.io.*; import java.util.*; class Dot{ int x, y, z; Dot(int z, int x, int y){ this.x=x; this.y=y; this.z=z; } } class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); stati.. 2020. 9. 24.
[BOJ 7576번] 토마토(JAVA) www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net import java.io.*; import java.util.*; class Dot{ int x, y; Dot(int x, int y){ this.x=x; this.y=y; } } class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new.. 2020. 9. 23.
[BOJ 2178번] 미로탐색(JAVA) www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.io.*; import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputSt.. 2020. 9. 22.

티스토리툴바