#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 | 19 Noiembrie 2016, 23:41 | Evaluare finalizată | 100 | |||
Robotics | 19 Noiembrie 2016, 23:39 | Evaluare finalizată | 96 | |||
Robotics | 13 Noiembrie 2016, 16:37 | Evaluare finalizată | 20 | |||
Robotics | 26 Octombrie 2016, 22:34 | Evaluare finalizată | 100 | |||
Robotics | 05 Septembrie 2016, 19:28 | Evaluare finalizată | 100 | |||
Robotics | 05 Septembrie 2016, 19:27 | Evaluare finalizată | 0 | |||
Robotics | 17 Mai 2016, 23:00 | Evaluare finalizată | 100 | |||
Robotics | 12 Aprilie 2016, 12:30 | Evaluare finalizată | 20 | |||
Robotics | 12 Aprilie 2016, 12:22 | Evaluare finalizată | 18 | |||
Robotics | 07 Ianuarie 2016, 15:35 | Evaluare finalizată | 100 | |||
Robotics | 26 Septembrie 2015, 13:27 | Evaluare finalizată | 100 | |||
Robotics | 07 Iunie 2015, 11:00 | Evaluare finalizată | 100 | |||
Robotics | 07 Iunie 2015, 10:56 | Evaluare finalizată | 52 | |||
Robotics | 29 Mai 2015, 18:00 | Evaluare finalizată | 100 | |||
Robotics | 15 Mai 2015, 20:53 | Evaluare finalizată | 100 | |||
Robotics | 07 Mai 2015, 16:22 | Evaluare finalizată | 100 | |||
Robotics | 10 Aprilie 2015, 18:36 | Evaluare finalizată | 100 | |||
......... | Robotics | ......... | ......... | ......... | ||
Robotics | 10 Aprilie 2015, 18:36 | Evaluare finalizată | 100 |