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
iulian rotaru (iulianrotaru) Robotics 19 Noiembrie 2016, 23:41 Evaluare finalizată 100
iulian rotaru (iulianrotaru) Robotics 19 Noiembrie 2016, 23:39 Evaluare finalizată 96
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Robotics 13 Noiembrie 2016, 16:37 Evaluare finalizată 20
Virga Liliana (virgaliliana) Robotics 26 Octombrie 2016, 22:34 Evaluare finalizată 100
Ene Dumitru (ed) Robotics 05 Septembrie 2016, 19:28 Evaluare finalizată 100
Ene Dumitru (ed) Robotics 05 Septembrie 2016, 19:27 Evaluare finalizată 0
Paul Andrei (Paul_Andrei) Robotics 17 Mai 2016, 23:00 Evaluare finalizată 100
Maria Andrei (andrei232000) Robotics 12 Aprilie 2016, 12:30 Evaluare finalizată 20
Maria Andrei (andrei232000) Robotics 12 Aprilie 2016, 12:22 Evaluare finalizată 18
Aspru Octavian (oaspru) Robotics 07 Ianuarie 2016, 15:35 Evaluare finalizată 100
Adrian Sebastian (ResEx) Robotics 26 Septembrie 2015, 13:27 Evaluare finalizată 100
Borcani Robert (borcanirobert) Robotics 07 Iunie 2015, 11:00 Evaluare finalizată 100
Borcani Robert (borcanirobert) Robotics 07 Iunie 2015, 10:56 Evaluare finalizată 52
mihai iustin (murarusi) Robotics 29 Mai 2015, 18:00 Evaluare finalizată 100
mihai iustin (murarusi) Robotics 15 Mai 2015, 20:53 Evaluare finalizată 100
mihai iustin (murarusi) Robotics 07 Mai 2015, 16:22 Evaluare finalizată 100
Candale Silviu (silviu) Robotics 10 Aprilie 2015, 18:36 Evaluare finalizată 100
......... Robotics ......... ......... .........
Candale Silviu (silviu) Robotics 10 Aprilie 2015, 18:36 Evaluare finalizată 100
Du-te sus!