Müasir sənət#10529
Dünya sənətşünasları ancaq bu yaxınlarda inəklər arasındakı böyük rəssam — Pikovsonun yaradıcılıq dühasını qəbul etməyə başladılar.
Pikovso rəsmi olduqca qeyri-adi bir üsulla çəkir. O, n \times n ölçülü təmiz kətan ilə başlayır, bu kətan n \times n ölçülü, sıfırlarla doldurulmuş bir şəbəkə şəklində təqdim olunur, burada sıfır kətanın boş xanasını bildirir. Sonra o, kətan üzərində n^2 dəbdən hər birini dəqiq bir dəfə istifadə edərək n^2 düzbucaqlı çəkir. Rahatlıq üçün rənglər -dən n^2-yə qədər nömrələnib.
Məsələn, əvvəlcə o, rəngi ilə bir düzbucaqlı çəkə bilər, nəticədə aşağıdakı aralıq şəkil alınar:
2 2 2 0
2 2 2 0
2 2 2 0
0 0 0 0Sonra o, rəngi ilə bir düzbucaqlı çəkə bilər:
2 2 2 0
2 7 7 7
2 7 7 7
0 0 0 0Nəhayət, o, rəngi ilə kiçik bir düzbucaqlı çəkə bilər:
2 2 3 0
2 7 3 7
2 7 7 7
0 0 0 0Hər bir düzbucaqlının tərəfləri kətanın tərəflərinə paraleldir. Düzbucaqlı bütün kətanı tamamilə tuta bilər və ya sadəcə bir xanadan ibarət ola bilər. -dən n^2-yə qədər hər bir rəng dəqiq bir dəfə istifadə olunur, lakin sonrakı rənglər əvvəllər çəkilmiş düzbucaqlıların hissələrini tamamilə örtə bilər.
Kətanın verilmiş son vəziyyətinə əsasən, n^2 rəngdən neçəsinin ən birinci çəkilmiş düzbucaqlı üçün istifadə oluna biləcəyini müəyyən edin.
Birinci sətirdə kətanın ölçüsü n~(1 \le n \le 1000) verilir. Növbəti sətir kətanın son vəziyyətini təsvir edir. Hər sətir -dan n^2-yə qədər diapazonda tam ədəd ehtiva edir. Zəmanət verilir ki, alınan şəkil yuxarıda təsvir edilən üsulla — müxtəlif rəngli düzbucaqlıların ardıcıl çəkilməsi ilə yaradıla bilər.
İlk çəkilmiş düzbucaqlı üçün istifadə oluna biləcək rənglərin sayını çıxarın.
Bu misalda rəngi ilk düzbucaqlı üçün istifadə oluna bilərdi. rəngi, əlbəttə ki, rəngindən sonra çəkilməli idi, rəngi isə rəngindən sonra çəkilməli idi. Qalan rəngləri görmədiyimiz üçün, onlardan hər hansı birinin də ilk istifadə oluna biləcəyi qənaətinə gəlmək olar.
Nümunə 1