Naxış
Otaqda parket döşəməsi düzəltmək qərarına gəlinib və döşəmədə xüsusi bir naxış yaratmaq planlaşdırılır.
Döşəməni döşəmək üçün istifadə olunan parket plitələri 1x1 ölçülü kvadratlardan ibarətdir və hər biri ya ağ, ya da qara rəngdə ola bilər. Otaq isə NxM ölçüsündədir. Otağın planında hər bir kvadratın hansı rəngdə olması lazım olduğu göstərilib.
Parket plitələrinin müxtəlif formaları mövcuddur:
Bir parket plitəsinin kvadratları müxtəlif rənglərdə ola bilər. Eyni formada, lakin fərqli rənglərdə olan bir neçə növ plitə mövcuddur. Müxtəlif növ plitələrin qiymətləri fərqlidir. Hər növ plitədən istənilən qədər istifadə etmək mümkündür. Plitələri 90 dərəcəlik bucaqlarla döndərmək olar. Plitələri sındırmaq və ya üz tərəfini aşağı çevirmək qadağandır.
Başlanğıc vəziyyətdə döşəmənin bir hissəsi artıq plitələrlə döşənmiş ola bilər.
Qalan otaq hissəsini döşəmək üçün lazım olan minimum plitə dəyərini tapmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətirində üç ədəd verilib: N, M (otağın ölçüləri) və K (mövcud plitə növlərinin sayı). 1 <= N, M <= 8, 1 <= K <= 10. Sonra döşəmənin istənilən rənglənməsi təsvir edilir. Təsvir N sətirdən ibarətdir, hər birində M ədəd var, burada 0 ağ rəngi, 1 — qara rəngi, 2 — artıq plitə ilə döşənmiş kvadratı göstərir. Son K sətirdə mövcud plitə növlərinin təsviri aşağıdakı formatda verilir:
<forma> <dəyər> <rəng>
<Forma> — plitənin formasını təsvir edən 1 ilə 4 arasında bir ədəd (yuxarıdakı şəkildə baxın)
<Dəyər> — bu tip bir plitənin dəyərini göstərən, 10000-dən çox olmayan təbii ədəd
<Rəng> — 0 və ya 1 olan birdən üçə qədər ədəd. Ədədlərin sayı plitənin tərkibindəki kvadratların sayına uyğundur. Ədədlər, şəkildə nömrələnmiş kvadratların sırasına uyğun olaraq plitənin kvadratlarının rənglərini göstərir.
Çıxış verilənləri
Çıxış faylına tək bir ədəd yazın — döşəmə dəyərinin minimum qiyməti və ya düzgün şəkildə plitə qoymaq mümkün deyilsə –1.