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
Burescu Bogdan (BogdanBurescu) Robotics 27 Martie 2024, 08:56 Evaluare finalizată 20
Burescu Bogdan (BogdanBurescu) Robotics 27 Martie 2024, 08:55 Evaluare finalizată 0
Moldovan Laura (laura2019) Robotics 26 Martie 2024, 20:47 Evaluare finalizată 20
Bostina George Eduard (eduard02) Robotics 28 Februarie 2024, 22:48 Evaluare finalizată 26
Bostina George Eduard (eduard02) Robotics 28 Februarie 2024, 22:47 Evaluare finalizată E.C
Bostina George Eduard (eduard02) Robotics 28 Februarie 2024, 22:47 Evaluare finalizată E.C
Bostina George Eduard (eduard02) Robotics 28 Februarie 2024, 22:46 Evaluare finalizată 18
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:48 Evaluare finalizată 8
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:42 Evaluare finalizată 4
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:40 Evaluare finalizată E.C
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:40 Evaluare finalizată E.C
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:35 Evaluare finalizată 22
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:35 Evaluare finalizată 22
Bostina George Eduard (eduard02) Robotics 20 Februarie 2024, 20:34 Evaluare finalizată 11
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 23:44 Evaluare finalizată 22
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 23:41 Evaluare finalizată 6
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 23:25 Evaluare finalizată 6
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 23:16 Evaluare finalizată 20
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:57 Evaluare finalizată 20
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:57 Evaluare finalizată E.C
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:39 Evaluare finalizată 18
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:38 Evaluare finalizată E.C
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:36 Evaluare finalizată 18
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:25 Evaluare finalizată 20
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:24 Evaluare finalizată 20
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:20 Evaluare finalizată 9
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:18 Evaluare finalizată 9
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:15 Evaluare finalizată 11
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 22:09 Evaluare finalizată 20
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 21:59 Evaluare finalizată 2
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 21:58 Evaluare finalizată 0
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 21:57 Evaluare finalizată 0
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 21:57 Evaluare finalizată 0
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 21:56 Evaluare finalizată 0
Bostina George Eduard (eduard02) Robotics 19 Februarie 2024, 21:55 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 21:25 Evaluare finalizată 63
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:59 Evaluare finalizată 54
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:58 Evaluare finalizată E.C
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:50 Evaluare finalizată 63
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:49 Evaluare finalizată 63
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:47 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:47 Evaluare finalizată E.C
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:45 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:45 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:44 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:43 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:43 Evaluare finalizată 20
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:43 Evaluare finalizată 20
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:42 Evaluare finalizată 0
Cojocaru Ana-Maria (AnaCojocaru4) Robotics 04 Februarie 2024, 20:41 Evaluare finalizată 20