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 2 saptamani de cand TU lurezi la Adobe in echipa Photoshop. Timpul de acomodare e aproape pe sfarsite si e timpul sa lucrezi la prima ta bucata de cod din productie. Pentru inceput trebuie sa lucrezi la o noua unealta de selectie care functioneaza in modul urmator: utilizatorul indica un dreptunghi de selectie peste continut 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 functionele unealta ai primit urmatoarea diagrama:
Legenda:
- albastru: continutul
- rosu: dreptunghiul de selectie indicat de utilizator
- verde: dreptunghiul micsorat
Dat fiind continutul la un moment dat si un dreptunghi de selectie, calculeaza dreptunghiul de arie minima care acopera acelasi ontinut ca dreptunghiul dat.
Date de intrare
Fisierul de intrare photoshop.in contine pe prima linie un numar K reprezentand numarul de interactiuni ale utilizatorului cu Photoshop-ul. Pe urmatoarele K linii sunt descrise actiunile utilizatorului in felul urmator:
- 0 x y - adauga in continut punctul (x,y)
- 1 x y - sterge din continut punctul (x,y)
- 2 ×1 y1 ×2 y2 - aplica noul algoritm de selectie unde dreptunghiul indicat de utilizator este identificat prin punctul din stanga sus (x1, y1) si cel din dreapta jos (x2, y2).
Date de iesire
Fisierul de iesire photoshop.out contine Q linii - Q este numarul de actiuni de tipul 2 - de forma:
x1 y1 ×2 y2 unde punctele (x1, y1) si (x2, y2) sunt coltul din stanga sus respectiv dreapta jos al dreptunghiului calculat.
Restrictii
- 2 ≤ K ≤ 10000
- 2 ≤ Q ≤ 9999
- -1000 ≤ X,Y ≤ 1000
Exemplu
photoshop.in | photoshop.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
Because of reasons ...