From 9315986867a2ecb106461b6ca0d69a2f50885791 Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Sun, 1 Mar 2026 15:05:18 +0900
Subject: [PATCH] =?UTF-8?q?[20260301]=20BOJ=20/=20G4=20/=20=EC=9C=A0?=
 =?UTF-8?q?=EB=8B=9B=20=EC=9D=B4=EB=8F=99=EC=8B=9C=ED=82=A4=EA=B8=B0=20/?=
 =?UTF-8?q?=20=EC=9D=B4=EC=9D=B8=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...31\354\213\234\355\202\244\352\270\260.md" | 87 +++++++++++++++++++
 1 file changed, 87 insertions(+)
 create mode 100644 "LiiNi-coder/202603/01 BOJ \354\234\240\353\213\233 \354\235\264\353\217\231\354\213\234\355\202\244\352\270\260.md"

diff --git "a/LiiNi-coder/202603/01 BOJ \354\234\240\353\213\233 \354\235\264\353\217\231\354\213\234\355\202\244\352\270\260.md" "b/LiiNi-coder/202603/01 BOJ \354\234\240\353\213\233 \354\235\264\353\217\231\354\213\234\355\202\244\352\270\260.md"
new file mode 100644
index 00000000..39d1be71
--- /dev/null
+++ "b/LiiNi-coder/202603/01 BOJ \354\234\240\353\213\233 \354\235\264\353\217\231\354\213\234\355\202\244\352\270\260.md"	
@@ -0,0 +1,87 @@
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayDeque;
+import java.util.Deque;
+import java.util.StringTokenizer;
+
+public class Main {
+	private static int N;
+	private static int M;
+	private static int A;
+	private static int B;
+	private static int[][] board;
+	private static boolean[][] visited;
+	private static final int[][] Drdcs = {
+		{1, 0},
+		{0, 1},
+		{-1, 0},
+		{0, -1}
+	};
+	public static void main(String[] args)throws IOException{
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		StringTokenizer st = new StringTokenizer(br.readLine());
+		N = Integer.parseInt(st.nextToken());
+		M = Integer.parseInt(st.nextToken());
+		A = Integer.parseInt(st.nextToken());
+		B = Integer.parseInt(st.nextToken());
+		int K = Integer.parseInt(st.nextToken());
+		board = new int[N+1][M+1];
+		visited = new boolean[N+1][M+1];
+		for(int i=0; i<K;i++){
+			st = new StringTokenizer(br.readLine());
+			int r = Integer.parseInt(st.nextToken());
+			int c = Integer.parseInt(st.nextToken());
+			board[r][c] = 1;
+		}
+		st = new StringTokenizer(br.readLine());
+		int sr = Integer.parseInt(st.nextToken());
+		int sc = Integer.parseInt(st.nextToken());
+		st = new StringTokenizer(br.readLine());
+		int er = Integer.parseInt(st.nextToken());
+		int ec = Integer.parseInt(st.nextToken());
+
+		System.out.println(bfs(sr,sc,er,ec));
+	}
+
+	private static int bfs(int sr, int sc, int er, int ec){
+		Deque<int[]> q = new ArrayDeque<>();
+		q.offer(new int[]{sr, sc, 0});
+		visited[sr][sc] = true;
+		while(!q.isEmpty()){
+			int[] cur = q.poll();
+			int r = cur[0];
+			int c = cur[1];
+			int dist = cur[2];
+			if(r==er && c==ec){
+				return dist;
+			}
+
+			for(int i=0;i<4;i++){
+				int nr = r + Drdcs[i][0];
+				int nc = c + Drdcs[i][1];
+
+				if(nr<1||nc<1||nr+A-1>N||nc+B-1>M) continue;
+				if(visited[nr][nc]) continue;
+				if(isBlocked(nr,nc)) continue;
+				visited[nr][nc] = true;
+				q.offer(new int[]{nr,nc,dist+1});
+			}
+		}
+
+		return -1;
+	}
+
+	private static boolean isBlocked(int r, int c){
+		for(int i=r; i<r+A; i++){
+			for(int j=c; j<c+B; j++){
+				if(board[i][j]==1){
+					return true;
+				}
+			}
+		}
+		return false;
+	}
+}
+```