#1197
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 2023, 18:08 | Evaluare finalizată | 80 | |||
Robotics | 27 Martie 2023, 18:06 | Evaluare finalizată | 80 | |||
Robotics | 27 Martie 2023, 18:00 | Evaluare finalizată | 20 | |||
Robotics | 27 Martie 2023, 17:56 | Evaluare finalizată | 75 | |||
Robotics | 27 Martie 2023, 17:54 | Evaluare finalizată | 61 | |||
Robotics | 27 Martie 2023, 17:53 | Evaluare finalizată | 25 | |||
Robotics | 27 Martie 2023, 17:50 | Evaluare finalizată | 21 | |||
Robotics | 27 Martie 2023, 17:34 | Evaluare finalizată | 25 | |||
Robotics | 27 Martie 2023, 15:13 | Evaluare finalizată | 13 | |||
Robotics | 27 Martie 2023, 14:15 | Evaluare finalizată | 20 | |||
Robotics | 27 Martie 2023, 14:13 | Evaluare finalizată | 3 | |||
Robotics | 27 Martie 2023, 14:12 | Evaluare finalizată | 3 | |||
Robotics | 27 Martie 2023, 14:11 | Evaluare finalizată | 0 |