From 030196026f9b6eb5b4aeb92ce6689e7778832235 Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Sun, 5 Oct 2025 19:21:03 +0900
Subject: [PATCH] =?UTF-8?q?[20251005]=20BOJ=20/=20G5=20/=20paintbucket=20/?=
 =?UTF-8?q?=20=EA=B6=8C=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 khj20006/202510/05 BOJ G5 paintbucket.md | 32 ++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 khj20006/202510/05 BOJ G5 paintbucket.md

diff --git a/khj20006/202510/05 BOJ G5 paintbucket.md b/khj20006/202510/05 BOJ G5 paintbucket.md
new file mode 100644
index 00000000..78b2f32c
--- /dev/null
+++ b/khj20006/202510/05 BOJ G5 paintbucket.md	
@@ -0,0 +1,32 @@
+```cpp
+#include <bits/stdc++.h>
+using namespace std;
+
+int N,M,A,B,a[1000][1000]{},v[1000][1000]{};
+int dx[4] = {1,0,-1,0};
+int dy[4] = {0,1,0,-1};
+
+int main(){
+	cin.tie(0)->sync_with_stdio(0);
+	
+	cin>>M>>N>>B>>A;
+	for(int i=0;i<N;i++) for(int j=0;j<M;j++) cin>>a[i][j];
+	vector<pair<int,int>> r;
+	queue<pair<int,int>> q;
+	q.emplace(A,B);
+	v[A][B]++;
+	while(!q.empty()){
+		auto [x,y] = q.front(); q.pop();
+		r.emplace_back(x,y);
+		for(int i=0;i<4;i++){
+			int xx=x+dx[i], yy=y+dy[i];
+			if(xx<0 || xx>=N || yy<0 || yy>=M || v[xx][yy] || a[xx][yy]!=a[A][B]) continue;
+			q.emplace(xx,yy);
+			v[xx][yy]++;
+		}
+	}
+	sort(r.begin(),r.end());
+	for(auto [x,y]:r) cout<<y<<' '<<x<<'\n';
+
+}
+```
\ No newline at end of file