| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 143168 | mariusnicoli | Cover (COCI18_cover) | C++14 | 16 ms | 2040 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
/**
Observam ca pentru a acoperi un punct cu un dreptunghi cu centrul
in origine acest dreptunghi va avea un colt in punctul dat.
Pentru a acoperi doua puncte cu un dreptunghi, fie un punct este complet inclus
in dreptunghiul pentru elalalt punct (cand atat x-ul cat si y-ul sau sunt mai mici decat coordonatele corespunzatoare de lacelalalt punct)
fie punctul al doilea face sa se laturile dreptunghiului celuilalt punct.
Ambele puncte vor fi oricum pe laturile dreptunghiului
|
-----|-*---
| | |
| | *
| | |
--------------------------
| | |
| | |
| | |
-----------
|
Sa vedem ce se intampla daca multiplicam in 4
(din x,y mai obtinem pe x,-y -x,y si -x,-y )
Figura noastra
|
---*-|-*---
| | |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||