Soluții trimise

Rezumat problemă

Bulbuka este foarte pasionată de gătit deserturi. Ea a decis să facă (n+2)*(n+2) brioşe pe care le-a numerotat (cu ciocolată, bineinţeles) în modul următor: primele n*n brioşe au fost numerotate de la 1 la n*n, iar restul până la (n+2)*(n+2) au primit valoarea 0. De asemenea, după ce au fost gata, Bulbuka nu a putut rezista tentaţiei de a ordona brioşele într-un pătrat cu latura (n+2) după cum urmează: cele cu 0 pe conturul exterior iar cele numerotate de la 1 la n*n, în interior, în ordine crescătoare, pe linii, de sus in jos, ca în figura alăturată. Bulbuka a numit această aranjare configuraţia ordonată a brioşelor.

Acest aranjament frumos a durat foarte puţin deoarece, pe când Bulbuka stătea cu spatele, Randomel a amestecat brioşele între ele, într-o ordine aleatoare. Când s-a întors şi a văzut fapta, ea s-a supărat foarte tare şi l-a pedepsit pe Randomel punându-l să le aranjeze la loc cum erau (ca în imagine) folosind doar un set limitat de operaţii: shiftări circulare pe linii şi pe coloane. O shiftare presupune deplasarea circulară la dreapta, pe linie sau în jos, pe coloană, cu cel puţin una şi cel mult n+1 poziţii.

Randomel vă roagă să scrieţi un program care, pentru o aranjare aleatorie a brioşelor, să afişeze shiftările circulare posibile care transformă configuraţia dată într-o configuraţie ordonată.

Urmasii lui Moisil, Iasi, 2013

ID   Utilizator Problema Data încărcării Stare
Anca Leuciuc (AncaLeuciuc) shift1 11 Decembrie 2023, 17:52 Evaluare finalizată 100
Marcu Irene (Irenusa24) shift1 22 Noiembrie 2023, 11:45 Evaluare finalizată 0
Stinga Mateas (MATEAS10pro) shift1 20 Octombrie 2023, 13:42 Evaluare finalizată 0
Moldoveanu . (abc123ABC) shift1 17 Octombrie 2023, 11:08 Evaluare finalizată 100
Moldoveanu . (abc123ABC) shift1 17 Octombrie 2023, 09:22 Evaluare finalizată 100
Radu Alexandru (superffff) shift1 07 Octombrie 2023, 21:12 Evaluare finalizată 100
Adrian Statescu (thinkphp) shift1 05 Iulie 2023, 13:20 Evaluare finalizată 100
​ ​ (TERRAFXRM) shift1 01 Iulie 2023, 13:09 Evaluare finalizată 0
Coman Isabela (isabela_c) shift1 05 Februarie 2023, 20:00 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) shift1 31 Decembrie 2022, 00:18 Evaluare finalizată 100
Toncea Andrei (andrei170) shift1 24 Decembrie 2022, 19:22 Evaluare finalizată 100
just Alex (ATO_junior) shift1 12 Octombrie 2022, 16:20 Evaluare finalizată 100
Tanasă George (gogoki04) shift1 10 Octombrie 2022, 19:37 Evaluare finalizată 100
ig sebimihai07 (limonada07) shift1 09 Octombrie 2022, 21:43 Evaluare finalizată 100
just Alex (ATO_junior) shift1 09 Octombrie 2022, 21:42 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) shift1 06 Octombrie 2022, 23:28 Evaluare finalizată 100
Sala Darius (sala_boss) shift1 07 Septembrie 2022, 17:17 Evaluare finalizată 100
Sala Darius (sala_boss) shift1 05 Septembrie 2022, 23:22 Evaluare finalizată E.C
Preda Cristian-Andrei (Preda_Cristian) shift1 04 Septembrie 2022, 08:59 Evaluare finalizată 100
Burca Robert (Burca_Robert) shift1 12 Iulie 2022, 16:39 Evaluare finalizată E.C
Ceciu Sebastian (ceciu) shift1 01 Iunie 2022, 21:54 Evaluare finalizată 100
Vata Stefan (vatastefan) shift1 20 Mai 2022, 17:29 Evaluare finalizată 100
POPESCU ANDREI (andreip99) shift1 18 Aprilie 2022, 11:00 Evaluare finalizată 100
Stoica Miriam (miriamstoica) shift1 14 Aprilie 2022, 09:08 Evaluare finalizată E.C
Ezaru Tudor (EzaruTudorAndrei) shift1 21 Martie 2022, 21:51 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) shift1 21 Martie 2022, 21:28 Evaluare finalizată 100
Mihăiță Andrei (andreimihaita) shift1 17 Martie 2022, 20:56 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) shift1 17 Martie 2022, 16:59 Evaluare finalizată 100
Pirvu Stefan (StefanPirvu) shift1 07 Martie 2022, 14:12 Evaluare finalizată 0
odobasian odobasian (0d0basian) shift1 28 Februarie 2022, 17:37 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) shift1 21 Februarie 2022, 17:57 Evaluare finalizată 100
Sirghi Dragos (dragossirghi) shift1 17 Februarie 2022, 08:50 Evaluare finalizată 0
Jefflo . (jeffflo) shift1 11 Februarie 2022, 17:05 Evaluare finalizată 100
BUILT DIFFERENT (denji) shift1 03 Februarie 2022, 21:10 Evaluare finalizată 100
Dumitru Dominic (Dumitru_Dominic) shift1 10 Ianuarie 2022, 23:32 Evaluare finalizată 100
neagoe eugen (eneagoe) shift1 09 Ianuarie 2022, 22:33 Evaluare finalizată 100
Pintilea Narcis (Narcis44) shift1 05 Ianuarie 2022, 18:06 Evaluare finalizată 100
dinu alexandru (wartanc) shift1 05 Ianuarie 2022, 15:28 Evaluare finalizată E.C
dinu alexandru (wartanc) shift1 05 Ianuarie 2022, 15:22 Evaluare finalizată E.C
solinfo.ro | Soluții probleme (solinfo_ro) shift1 05 Ianuarie 2022, 08:41 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) shift1 22 Aprilie 2021, 19:12 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) shift1 21 Aprilie 2021, 17:07 Evaluare finalizată 100
Cheroiu Cosmin (CheroiuCosmin) shift1 20 Aprilie 2021, 12:38 Evaluare finalizată 0
Dinulescu ioana (ioanaclaudia2008) shift1 20 Ianuarie 2021, 13:19 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) shift1 14 Ianuarie 2021, 19:39 Evaluare finalizată 100
B & B (BandB) shift1 11 Ianuarie 2021, 11:06 Evaluare finalizată 100
Andrei Stefan (500_IQ) shift1 06 Ianuarie 2021, 00:11 Evaluare finalizată 100
Frigioiu Robert (robert_frigioiu) shift1 29 Decembrie 2020, 16:24 Evaluare finalizată 100
this is (the_beginning) shift1 22 Noiembrie 2020, 18:47 Evaluare finalizată 100
HORATIU OPREA (Horatiu) shift1 10 Noiembrie 2020, 01:36 Evaluare finalizată 100