Rəngli matrisa#10444
Verilmiş sahə n \times m ölçüsündədir, yəni sətir və sütundan ibarətdir.
Kazak bığ hüceyrələri mümkün olan ən az rəng sayı ilə boyamaq istəyir. Lakin, o, Manhetten məsafəsi olan eyni rəngli iki hüceyrənin mövcud olmasını istəmir.
Xatırladaq ki, (x_1, y_1) və (x_2, y_2) koordinatlarına malik iki hüceyrə arasındakı Manhetten məsafəsi |x_1-x_2|+|y_1-y_2| bərabərdir.
Bu şərtlərə uyğun olaraq, lazım olan minimum rəng sayını tapın və boyanmış sahəni təqdim edin.
Birinci sətirdə üç tam ədəd , , (1 \leq n, m, k \leq 100, k < \min(n, m)) verilir. Bunlar müvafiq olaraq sətir sayı, sütun sayı və sabit Manhetten məsafəsidir.
Birinci sətirdə lazım olan minimum rəng sayını verin.
Sonrakı sətirdə hər birində ədəd olmaqla, cədvəlin müvafiq hüceyrələrinin rəng nömrələrini (0 \leq c_{i,j} \leq t-1) verin.
Əgər bir neçə mümkün cədvəl varsa, onlardan istənilən birini təqdim edə bilərsiniz.
Nümunə 1
Nümunə 2
Birinci nümunədə (1,1) və (2,2) mövqeləri rəng 0, (1,2) və (2,1) mövqeləri isə rəng 1-ə malikdir. (1,1) və (1,2) mövqeləri arasında Manhetten məsafəsi |1-1|+|1-2|=1-dir. k=1 olduğuna görə, bu iki mövqe fərqli rənglərə malik olmalıdır. Amma (1,2) və (2,1) mövqeləri arasında məsafə |1-2|+|2-1|=2-dir. Buna görə onlar eyni rəngə malik ola bilərlər.
( bal): k=1;
( bal): k=2;
( bal): k=3;
( bal): k=4;
( bal): təkdir;
( bal): əlavə məhdudiyyətlərsiz.