Detalii evaluare #18676857

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

Detalii

Problema Robotics Operații I/O robotics.in/robotics.out
Limita timp 0.1 secunde Limita memorie Total: 4 MB / Stivă 2 MB
Id soluție #18676857 Utilizator Vlad Sirbu (Vladsirbu23)
Fișier robotics.cpp Dimensiune 2.79 KB
Data încărcării 13 Noiembrie 2019, 13:02 Scor / rezultat 0 puncte

Evaluare


Mesaj compilare

robotics.cpp: In function 'int main()':
robotics.cpp:116:11: warning: unused variable 'j' [-Wunused-variable]
     int i,j,x;

           ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0 secunde Nu exista fisierul robotics.out! 5 0
1 0 secunde Nu exista fisierul robotics.out! 5 0
2 0 secunde Nu exista fisierul robotics.out! 5 0
3 0 secunde Nu exista fisierul robotics.out! 5 0
4 0 secunde Nu exista fisierul robotics.out! 5 0
5 0 secunde Nu exista fisierul robotics.out! 5 0
6 0 secunde Nu exista fisierul robotics.out! 5 0
7 0 secunde Nu exista fisierul robotics.out! 5 0
8 0 secunde Nu exista fisierul robotics.out! 5 0
9 0 secunde Nu exista fisierul robotics.out! 5 0
10 0 secunde Nu exista fisierul robotics.out! 5 0
11 0 secunde Nu exista fisierul robotics.out! 5 0
12 0 secunde Nu exista fisierul robotics.out! 5 0
13 0 secunde Nu exista fisierul robotics.out! 5 0
14 0 secunde Nu exista fisierul robotics.out! 5 0
15 0 secunde Nu exista fisierul robotics.out! 5 0
16 0 secunde Nu exista fisierul robotics.out! 5 0
17 0 secunde Nu exista fisierul robotics.out! 5 0
18 0 secunde Nu exista fisierul robotics.out! 5 0
19 0 secunde Nu exista fisierul robotics.out! 5 0
Punctaj total 0

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Robotics face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.