Soluții trimise

Rezumat problemă

Ne aflăm în secția de vopsitorie a uzinei Toyota Motor unde inginerii japonezi prezintă ultimul tip de robot industrial de vopsire. În dorința de a evidenția calitatea și viteza de execuție a roboților, inginerii folosesc pentru demonstrație o tablă de dimensiunea n×n, împărțită în pătrate cu latura egală cu 1, reprezentată sub forma unui tablou bidimensional cu n linii şi n coloane.

Un robot utilizat pentru vopsire are două brațe telescopice care se deplasează de-a lungul unei axe. Fiecare braț poate vopsi într-o unitate de timp un singur pătrat. La momentul de timp t=0 robotul primește comanda de a se poziționa într-un pătrat specificat prin coordonatele (x,y).

În funcție de traiectoria de deplasare roboții folosiți sunt de două tipuri. La momentul de timp t robotul de tip 1 vopsește pătratele aflate la coordonatele: (x-t,y+t) și (x+t,y-t), iar robotul de tip 2 vopsește pătratele aflate la coordonatele: (x+t,y+t) și (x-t,y-t). Pentru vopsirea unui pătrat se consumă 1 litru de vopsea.

Pe tablă sunt așezați m roboți.

Cunoscând pentru cei m roboți coordonatele inițiale (x[i],y[i]), i=1,…,m, se cere să se determine:

a) Cantitatea totală de vopsea care a fost folosită de roboți după t unități de timp
b) Numărul minim de unități de timp necesare formării primului dreptunghi cu arie nenulă. Un dreptunghi corect format este rezultatul intersecției a două traiectorii paralele a doi roboți de tip 1 cu două traiectorii paralele a doi roboți de tip 2, iar colțurile dreptunghiului sunt 4 pătrate care au fost vopsite de doi roboți de tipuri diferite.

ONI 2015, Clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 16:49 Evaluare finalizată 56
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 16:44 Evaluare finalizată 31
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 15:06 Evaluare finalizată 32
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 15:05 Evaluare finalizată 32
Gelu Ionescu (test111) Robotics 06 Ianuarie 2020, 13:35 Evaluare finalizată 100
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 08:09 Evaluare finalizată 56
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 07:47 Evaluare finalizată 44
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 07:47 Evaluare finalizată 44
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 07:44 Evaluare finalizată 0
Lukács Sándor (lukacssandor) Robotics 06 Ianuarie 2020, 07:27 Evaluare finalizată 44
Lukács Sándor (lukacssandor) Robotics 05 Ianuarie 2020, 22:23 Evaluare finalizată 12
Lukács Sándor (lukacssandor) Robotics 05 Ianuarie 2020, 22:22 Evaluare finalizată 7
Lukács Sándor (lukacssandor) Robotics 02 Ianuarie 2020, 15:25 Evaluare finalizată 20
Chipuc Valentin (valentin23) Robotics 31 Decembrie 2019, 14:59 Evaluare finalizată 2
barbu robert (robertbarbu27) Robotics 06 Decembrie 2019, 11:45 Evaluare finalizată 100
barbu robert (robertbarbu27) Robotics 06 Decembrie 2019, 11:38 Evaluare finalizată 84
barbu robert (robertbarbu27) Robotics 06 Decembrie 2019, 11:33 Evaluare finalizată 64
barbu robert (robertbarbu27) Robotics 06 Decembrie 2019, 11:32 Evaluare finalizată 64
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 21:26 Evaluare finalizată 0
Andrei . (skylake59) Robotics 05 Decembrie 2019, 21:08 Evaluare finalizată 100
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 19:48 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 19:33 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 19:15 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 19:10 Evaluare finalizată 20
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 19:03 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 19:00 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 18:57 Evaluare finalizată 74
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 18:55 Evaluare finalizată 26
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 18:39 Evaluare finalizată 44
Ondreovici Patrick (PatrickAR) Robotics 05 Decembrie 2019, 17:05 Evaluare finalizată 20
Vlad Sirbu (Vladsirbu23) Robotics 22 Noiembrie 2019, 15:41 Evaluare finalizată 0
Vlad Sirbu (Vladsirbu23) Robotics 22 Noiembrie 2019, 15:41 Evaluare finalizată 0
Vlad Sirbu (Vladsirbu23) Robotics 22 Noiembrie 2019, 15:40 Evaluare finalizată 0
Vlad Sirbu (Vladsirbu23) Robotics 22 Noiembrie 2019, 15:40 Evaluare finalizată 0
Cojocaru Vicentiu (CojocaruVicentiu) Robotics 13 Noiembrie 2019, 13:03 Evaluare finalizată 0
Vlad Sirbu (Vladsirbu23) Robotics 13 Noiembrie 2019, 13:03 Evaluare finalizată 0
Vlad Sirbu (Vladsirbu23) Robotics 13 Noiembrie 2019, 13:02 Evaluare finalizată 0
Camilla Camilla (camilla) Robotics 25 August 2019, 09:02 Evaluare finalizată 100
Taga Stefan (stefantaga) Robotics 05 August 2019, 15:17 Evaluare finalizată 100
Taga Stefan (stefantaga) Robotics 05 August 2019, 14:23 Evaluare finalizată 16
Taga Stefan (stefantaga) Robotics 05 August 2019, 14:20 Evaluare finalizată 2
Taga Stefan (stefantaga) Robotics 05 August 2019, 13:31 Evaluare finalizată 2
Ionescu Simona (simonaionescu74) Robotics 01 August 2019, 03:45 Evaluare finalizată 100
Ionescu Simona (simonaionescu74) Robotics 01 August 2019, 03:44 Evaluare finalizată 70
Ionescu Simona (simonaionescu74) Robotics 01 August 2019, 03:43 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) Robotics 24 Iulie 2019, 17:25 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Robotics 24 Iulie 2019, 17:18 Evaluare finalizată 100
Daria - (PopescuStefan) Robotics 23 Iulie 2019, 14:32 Evaluare finalizată 100
Daria - (PopescuStefan) Robotics 23 Iulie 2019, 14:31 Evaluare finalizată 0
Daria - (PopescuStefan) Robotics 23 Iulie 2019, 11:27 Evaluare finalizată 20
Du-te sus!