Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | meteor.in, meteor.out | Sursă | ONI 2004 clasa a 8-a |
|---|---|---|---|
| Autor | Adrian Niță | Maria Niță | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  1.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Meteor (clasa a 8-a)
Pe planeta UZABU, va cădea o ploaie de meteoriți. Savanții știu că fiecare meteorit este de formă dreptunghiulară, având laturile paralele cu axele de coordonate (și pe planeta UZABU axele de coordonate au aceeași semnificatie ca și pe Pământ). Solul planetei este reprezentat prin axa OX. Meteoriții căzuți pe planetă sunt folositori pentru agricultură. Dacă un meteorit în cădere atinge un alt meteorit atunci amândoi se vor distruge iar craterul format distruge solul planetei.
Cerință
Cunoscând care sunt coordonatele plăcilor date prin patru numere (x1, y1, x2, y2), cu semnificația: (stânga_sus_x, stânga_sus_y, dreapta_jos_x, dreapta_jos_y), savanții trebuie să distrugă o parte dintre meteoriți astfel încât ei să nu se suprapună în momentul atingerii solului.
Date de intrare
Fișierul de intrare meteor.in ...
Date de ieșire
În fișierul de ieșire meteor.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| meteor.in | meteor.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
