#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 | 06 Ianuarie 2020, 16:49 | Evaluare finalizată | 56 | |||
Robotics | 06 Ianuarie 2020, 16:44 | Evaluare finalizată | 31 | |||
Robotics | 06 Ianuarie 2020, 15:06 | Evaluare finalizată | 32 | |||
Robotics | 06 Ianuarie 2020, 15:05 | Evaluare finalizată | 32 | |||
Robotics | 06 Ianuarie 2020, 13:35 | Evaluare finalizată | 100 | |||
Robotics | 06 Ianuarie 2020, 08:09 | Evaluare finalizată | 56 | |||
Robotics | 06 Ianuarie 2020, 07:47 | Evaluare finalizată | 44 | |||
Robotics | 06 Ianuarie 2020, 07:47 | Evaluare finalizată | 44 | |||
Robotics | 06 Ianuarie 2020, 07:44 | Evaluare finalizată | 0 | |||
Robotics | 06 Ianuarie 2020, 07:27 | Evaluare finalizată | 44 | |||
Robotics | 05 Ianuarie 2020, 22:23 | Evaluare finalizată | 12 | |||
Robotics | 05 Ianuarie 2020, 22:22 | Evaluare finalizată | 7 | |||
Robotics | 02 Ianuarie 2020, 15:25 | Evaluare finalizată | 20 | |||
Robotics | 31 Decembrie 2019, 14:59 | Evaluare finalizată | 2 | |||
Robotics | 06 Decembrie 2019, 11:45 | Evaluare finalizată | 100 | |||
Robotics | 06 Decembrie 2019, 11:38 | Evaluare finalizată | 84 | |||
Robotics | 06 Decembrie 2019, 11:33 | Evaluare finalizată | 64 | |||
Robotics | 06 Decembrie 2019, 11:32 | Evaluare finalizată | 64 | |||
Robotics | 05 Decembrie 2019, 21:26 | Evaluare finalizată | 0 | |||
Robotics | 05 Decembrie 2019, 21:08 | Evaluare finalizată | 100 | |||
Robotics | 05 Decembrie 2019, 19:48 | Evaluare finalizată | 0 | |||
Robotics | 05 Decembrie 2019, 19:33 | Evaluare finalizată | 0 | |||
Robotics | 05 Decembrie 2019, 19:15 | Evaluare finalizată | 0 | |||
Robotics | 05 Decembrie 2019, 19:10 | Evaluare finalizată | 20 | |||
Robotics | 05 Decembrie 2019, 19:03 | Evaluare finalizată | 0 | |||
Robotics | 05 Decembrie 2019, 19:00 | Evaluare finalizată | 0 | |||
Robotics | 05 Decembrie 2019, 18:57 | Evaluare finalizată | 74 | |||
Robotics | 05 Decembrie 2019, 18:55 | Evaluare finalizată | 26 | |||
Robotics | 05 Decembrie 2019, 18:39 | Evaluare finalizată | 44 | |||
Robotics | 05 Decembrie 2019, 17:05 | Evaluare finalizată | 20 | |||
Robotics | 22 Noiembrie 2019, 15:41 | Evaluare finalizată | 0 | |||
Robotics | 22 Noiembrie 2019, 15:41 | Evaluare finalizată | 0 | |||
Robotics | 22 Noiembrie 2019, 15:40 | Evaluare finalizată | 0 | |||
Robotics | 22 Noiembrie 2019, 15:40 | Evaluare finalizată | 0 | |||
Robotics | 13 Noiembrie 2019, 13:03 | Evaluare finalizată | 0 | |||
Robotics | 13 Noiembrie 2019, 13:03 | Evaluare finalizată | 0 | |||
Robotics | 13 Noiembrie 2019, 13:02 | Evaluare finalizată | 0 | |||
Robotics | 25 August 2019, 09:02 | Evaluare finalizată | 100 | |||
Robotics | 05 August 2019, 15:17 | Evaluare finalizată | 100 | |||
Robotics | 05 August 2019, 14:23 | Evaluare finalizată | 16 | |||
Robotics | 05 August 2019, 14:20 | Evaluare finalizată | 2 | |||
Robotics | 05 August 2019, 13:31 | Evaluare finalizată | 2 | |||
Robotics | 01 August 2019, 03:45 | Evaluare finalizată | 100 | |||
Robotics | 01 August 2019, 03:44 | Evaluare finalizată | 70 | |||
Robotics | 01 August 2019, 03:43 | Evaluare finalizată | 100 | |||
Robotics | 24 Iulie 2019, 17:25 | Evaluare finalizată | 100 | |||
Robotics | 24 Iulie 2019, 17:18 | Evaluare finalizată | 100 | |||
Robotics | 23 Iulie 2019, 14:32 | Evaluare finalizată | 100 | |||
Robotics | 23 Iulie 2019, 14:31 | Evaluare finalizată | 0 | |||
Robotics | 23 Iulie 2019, 11:27 | Evaluare finalizată | 20 |