eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bloklardan quraşdırma

Bloklardan quraşdırma

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Təpə nöqtələri tamqiymətli x, y, z koordinatlarından ibarət olan 1×1×1 ölçülü kubu vahid kub adlandıracağıq. İki vahid kub, onların tillərinə görə birləşdirilməsi ilə yeni obyekt əmələ gətirə bilərlər. Vahid kubların boş olmayan birləşmələrini kubvari adlandıracağıq (şəkil 1-ə bax). Kubvarinin həcmi onu əmələ gətirən vahid kubların sayına bərabərdir. Deyək ki, iki kub, əgər onlardan biri digərinin fırladılması və ya blokunun sürüşdürülməsi nəticəsində (diqqət edin ki, əks etdirmək qadağandır) əldə olunursa eyni tipli hesab olunur. Ümumi olaraq 12 tip blok mövcuddur (şəkil 2-yə bax). Şəkildəki obyektlərin rəngi yalnız obyektlərin strukturlarına misal üçün əks olunmuşdur və onlar heç bir məna kəsb etmirlər.

D kubvarilər dəstini o zaman S kubvarisinin yenidən qurulması adlandıracağıq ki, bütün D kubvarilərinin birləşməsi və S kubvarisindən heç bir vahid kub D-dən olan iki müxtəlif kubvariyə aid edilmir.

Verilmiş blokların tiplərinin təyininə və S kubvarisinə görə S kubvarisinin dekompazisiyası olan bloklar dəstinin elementlərinin sayı ən az olanını təyin edən proqramı tərtib edin. Sizə yalnız blokların tipini vermək lazımdır. Hər bir tip dekompazisiyada rast gəlinən bu tipli blokların sayı qədər verilməlidir.

Şəkil 1.

Şəkil 2.

Giriş verilənləri

Birinci sətir V sayda kubvarinin həcmini ehtiva edir (1V50). Növbəti V sətir kubvarinin təşkil olunduğu vahid kubların vəziyyətini əks etdirir. Hər bir V sətri üç tam x, y, z (1x, y, z7) ədədlərini ehtiva edir.

Çıxış verilənləri

Birinci sətir verilmiş kubvarinin dekompazisiyası olan minimal dəstdəki blokların sayına bərabər olan yeganə tam M ədədini ehtiva edir.

Blokların tiplərini təyin edən fayl aşağıda verilmişdir.

Nümunə

Giriş verilənləri #1
18
2 1 1
4 1 1
2 3 1
4 3 1
2 1 2
3 1 2
4 1 2
1 2 2
2 2 2
3 2 2
4 2 2
2 3 2
3 3 2
4 3 2
4 2 3
4 2 4
4 2 5
5 2 5
Çıxış verilənləri #1
5