#1197
Robotics
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 | ||
---|---|---|---|---|---|---|
Robotics | 27 Martie 2024, 08:56 | Evaluare finalizată | 20 | |||
Robotics | 27 Martie 2024, 08:55 | Evaluare finalizată | 0 | |||
Robotics | 26 Martie 2024, 20:47 | Evaluare finalizată | 20 | |||
Robotics | 28 Februarie 2024, 22:48 | Evaluare finalizată | 26 | |||
Robotics | 28 Februarie 2024, 22:47 | Evaluare finalizată | E.C | |||
Robotics | 28 Februarie 2024, 22:47 | Evaluare finalizată | E.C | |||
Robotics | 28 Februarie 2024, 22:46 | Evaluare finalizată | 18 | |||
Robotics | 20 Februarie 2024, 20:48 | Evaluare finalizată | 8 | |||
Robotics | 20 Februarie 2024, 20:42 | Evaluare finalizată | 4 | |||
Robotics | 20 Februarie 2024, 20:40 | Evaluare finalizată | E.C | |||
Robotics | 20 Februarie 2024, 20:40 | Evaluare finalizată | E.C | |||
Robotics | 20 Februarie 2024, 20:35 | Evaluare finalizată | 22 | |||
Robotics | 20 Februarie 2024, 20:35 | Evaluare finalizată | 22 | |||
Robotics | 20 Februarie 2024, 20:34 | Evaluare finalizată | 11 | |||
Robotics | 19 Februarie 2024, 23:44 | Evaluare finalizată | 22 | |||
Robotics | 19 Februarie 2024, 23:41 | Evaluare finalizată | 6 | |||
Robotics | 19 Februarie 2024, 23:25 | Evaluare finalizată | 6 | |||
Robotics | 19 Februarie 2024, 23:16 | Evaluare finalizată | 20 | |||
Robotics | 19 Februarie 2024, 22:57 | Evaluare finalizată | 20 | |||
Robotics | 19 Februarie 2024, 22:57 | Evaluare finalizată | E.C | |||
Robotics | 19 Februarie 2024, 22:39 | Evaluare finalizată | 18 | |||
Robotics | 19 Februarie 2024, 22:38 | Evaluare finalizată | E.C | |||
Robotics | 19 Februarie 2024, 22:36 | Evaluare finalizată | 18 | |||
Robotics | 19 Februarie 2024, 22:25 | Evaluare finalizată | 20 | |||
Robotics | 19 Februarie 2024, 22:24 | Evaluare finalizată | 20 | |||
Robotics | 19 Februarie 2024, 22:20 | Evaluare finalizată | 9 | |||
Robotics | 19 Februarie 2024, 22:18 | Evaluare finalizată | 9 | |||
Robotics | 19 Februarie 2024, 22:15 | Evaluare finalizată | 11 | |||
Robotics | 19 Februarie 2024, 22:09 | Evaluare finalizată | 20 | |||
Robotics | 19 Februarie 2024, 21:59 | Evaluare finalizată | 2 | |||
Robotics | 19 Februarie 2024, 21:58 | Evaluare finalizată | 0 | |||
Robotics | 19 Februarie 2024, 21:57 | Evaluare finalizată | 0 | |||
Robotics | 19 Februarie 2024, 21:57 | Evaluare finalizată | 0 | |||
Robotics | 19 Februarie 2024, 21:56 | Evaluare finalizată | 0 | |||
Robotics | 19 Februarie 2024, 21:55 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 21:25 | Evaluare finalizată | 63 | |||
Robotics | 04 Februarie 2024, 20:59 | Evaluare finalizată | 54 | |||
Robotics | 04 Februarie 2024, 20:58 | Evaluare finalizată | E.C | |||
Robotics | 04 Februarie 2024, 20:50 | Evaluare finalizată | 63 | |||
Robotics | 04 Februarie 2024, 20:49 | Evaluare finalizată | 63 | |||
Robotics | 04 Februarie 2024, 20:47 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 20:47 | Evaluare finalizată | E.C | |||
Robotics | 04 Februarie 2024, 20:45 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 20:45 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 20:44 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 20:43 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 20:43 | Evaluare finalizată | 20 | |||
Robotics | 04 Februarie 2024, 20:43 | Evaluare finalizată | 20 | |||
Robotics | 04 Februarie 2024, 20:42 | Evaluare finalizată | 0 | |||
Robotics | 04 Februarie 2024, 20:41 | Evaluare finalizată | 20 |