Problem

1 /3


رنگ آمیزی

Theory Click to read/hide

نمونه الگوریتم
یک نقطه به صف اضافه کنید (x0,y0)
رنگ نقطه شروع را به خاطر بسپارید
تا زمانی که صف خالی شود
  {
  یک نقطه (x,y) از صف بگیرید
  اگر A[y][x] = رنگ نقطه شروع،
    {
    A[y][x] = 2;
    یک نقطه به صف اضافه کنید (x-1,y)
    یک نقطه به صف اضافه کنید (x+1,y)
    یک نقطه به صف اضافه کنید (x,y-1)
    یک نقطه به صف اضافه کنید (x,y+1)
    
  }

Problem

طراحی به عنوان یک ماتریس A مشخص می شود که در آن عنصر A[y][x] رنگ پیکسل را در تقاطع y< تعیین می کند. سطر /code> و ستون x. یک ناحیه تک رنگ که از پیکسل (x0,y0) شروع می شود، دوباره به 2 رنگ آمیزی کنید.  

ورودی  
خط اول اندازه ماتریس مربع n (\(0<n<10\)) را مشخص می کند. خط دوم شامل مختصات نقطه (x0, y0) است - دو عدد که با یک فاصله از هم جدا شده اند. به دنبال خط 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

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!