Problem

1 /3


تلوين

Theory Click to read/hide

مثال على الخوارزمية أضف نقطة إلى قائمة الانتظار (x0 ، y0)
تذكر لون نقطة البداية
حتى تصبح قائمة الانتظار فارغة
نبسب ؛ {
نبسب ؛ خذ نقطة (س ، ص) من قائمة الانتظار
نبسب ؛ إذا كان A [y] [x] = لون نقطة البداية ثم
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ {
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أ [ص] [س] = 2 ؛
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x-1 ، y)
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x + 1 ، y)
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x ، y-1)
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x، y + 1)
نبسب ؛ على & nbsp ؛ على & nbsp ؛}
نبسب ؛ }

Problem

يتم تحديد الرسم كمصفوفة A ، حيث يحدد العنصر A [y] [x] لون البكسل عند تقاطع y < / code> row و العمود x . أعد التلوين إلى 2 منطقة ذات لون واحد تبدأ من البكسل (x0، y0) . نبسب ؛

إدخال & nbsp؛
يحدد السطر الأول حجم المصفوفة المربعة n ( \ (0 & lt؛ n & lt؛ 10 \) ). يحتوي السطر الثاني على إحداثيات النقطة (x0، y0) - رقمان مفصول بينهما مسافة. & nbsp؛ متبوعًا بـ n سطور من n أرقام في كل مسافة سطر (كل رقم ليس أكبر من 10).

بصمة
إخراج المصفوفة الناتجة بعد إعادة تلوين.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 5
1 2
0 1 0 1 1
1 1 1 2 2
0 1 0 2 2
3 3 1 2 2
0 1 1 0 0
0 2 0 1 1
2 2 2 2 2
0 2 0 2 2
3 3 1 2 2
0 1 1 0 0