Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | photoshop.in, photoshop.out | Sursă | Adobe - Code Pandas |
| Autor | Robert Hasna | Adăugată de |  Adobe Romania •adoberomania |
| Timp execuţie pe test | 2 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Photoshop
Au trecut deja doua saptamani de cand tu esti angajat la Adobe in echipa Photoshop. Timpul de acomodare e aproape pe sfarsite si a venit momentul sa lucrezi la prima ta bucata de cod din productie. Pentru inceput trebuie sa lucrezi la o noua unealta de selectie a continutului care functioneaza in modul urmator: utilizatorul indica un dreptunghi de selectie peste continut de pe panza de lucru iar dreptunghiul este automat micsorat astfel incat aria lui este minima si tot continutul indicat de utilizator este acoperit.
Pentru a intelege mai bine cum trebuie sa functioneze unealta ai primit urmatoarea diagrama:
Legenda:
- albastru: continutul de pe panza de lucru
- rosu: dreptunghiul de selectie indicat de utilizator
- verde: dreptunghiul dupa ce a fost micsorat automat
Pentru testarea uneltei utilizatorul dispune doar de urmatoarele actiuni:
- adaugarea unui punct pe panza de lucru
- stergerea unui punct de pe panza de lucru
- indicarea unui dreptunghi de selectie
Date fiind toate actiunile utilizatorului, pentru fiecare actiune de selectie calculeaza dreptunghiul de arie minima care acopera acelasi continut ca dreptunghiul dat.
Date de intrare
Fisierul de intrare photoshop.in contine pe prima linie un numar N reprezentand numarul de interactiuni ale utilizatorului cu Photoshop-ul. Pe urmatoarele N linii sunt descrise actiunile utilizatorului in felul urmator:
- 0 X Y : adauga punctul (x, y) pe panza de lucru
- 1 X Y : sterge punctul (x, y) de pe panza de lucru
- 2 A B C D : activeaza noua unealta de selectie pe dreptunghiul care are coltul din stanga sus si cel din dreapta jos in punctul (A, B) respectiv (C, D).
Date de iesire
Fisierul de iesire photoshop.out va contine cate o linie pentru fiecare actiune de tip 2 ( activarea uneltei de selectie ) in ordinea in care apar in fisierul de intrare. Fiecare linie va descrie dreptunghiul micsorat prin coltul din stanga sus si coltul din dreapta jos in acelasi mod in care sunt specificate in fisierul de intrare.
Restrictii
- 2 ≤ N ≤ 10000
- 2 ≤ Numarul de actiuni de tip 2 ≤ 9999
- -1000 ≤ X, Y, A, B, C, D ≤ 1000
Exemplu
| photoshop.in | photoshop.out |
|---|---|
| 9 0 2 2 0 4 4 0 5 3 2 1 5 6 1 0 6 6 2 1 5 6 1 0 3 3 1 2 2 2 1 7 7 6 | This is another text written on multiple lines. |
Explicaţie
Because of reasons ...
