#2124
Gigel vrea să confecţioneze un ornament pentru pomul de iarnă format din pătrăţele frumos colorate. Pătrăţelele pot arăta ca în desenul alăturat. Se observă faptul că ele pot avea 4
culori diferite pe cele 4
laturi, 3
, 2
sau chiar o singură culoare pe toate cele 4
laturi ale pătrăţelului.
Gigel are la dispoziţie n (n pătrat perfect)
pătrăţele egale de acest tip cu laturile colorate doar în patru culori (alb, roşu, galben, albastru)
. Le vom numerota simplu de la 1
la 4
.
Să se scrie un program care primeşte o listă de n
pătrăţele colorate şi determină o aranjare a lor sub forma de pătrat de forma k•k (k•k = n)
astfel încât două laturi adiacente să aibă aceeaşi culoare, precum şi numărul de astfel de aranjări.
Olimpiada Municipala Informatica Iasi 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Ornament | 10 Octombrie 2022, 22:21 | Evaluare finalizată | 100 |