Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-03-28 23:35:23.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:photoshop.in, photoshop.outSursăAdobe - Code Pandas
AutorRobert HasnaAdăugată deadoberomaniaAdobe Romania adoberomania
Timp execuţie pe test4 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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.inphotoshop.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

Because of reasons ...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?