Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-08-31 08:06:30.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:nave_interdimensionale.in, nave_interdimensionale.outSursăAutumn WarmUp 2020
AutorCezar Trisca-Vicol, Cosmin-Mihai TutunaruAdăugată deautumnwarmup2020autumnwarmup2020 autumnwarmup2020
Timp execuţie pe test0.2 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nave Interdimensionale

Alex tocmai a redescoperit un joc din copilărie de care este atât de încântat încât s-a gândit să-l propună la concursul \textbf{Autumn WarmUp 2020} . Cum probabil v-aţi aşteptat deja, el oferă 100 de puncte ca recompensă celor care rezolvă corect jocul.

Fie N nave interdimensionale aflate la diferite coordonate întregi (x, y) . În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă i aflată la poziţia (x_{i}, y_{i}) şi se mută în una dintre cele 4 poziţii vecine: (x_{i+1}, y_{i}), (x_{i-1}, y_{i}), (x_{i}, y_{i+1}), (x_{i}, y_{i-1}) .

Alex vrea să afle numărul minim de secunde după care vor fi cel puţin K linii cu măcar o navă şi cel puţin K coloane cu măcar o navă.

Cerinţă

Cunoscând coordonatele celor N nave interdimensionale, aflaţi numărul minim de secunde cerut de Alex.

Date de intrare

Fişierul de intrare nave_interdimensionale.in conţine pe prima linie numerele naturale N şi K separate printr-un spaţiu, iar pe următoarele N linii se află câte două numere naturale separate printr-un spaţiu, reprezentând coordonatele navelor.

Date de ieşire

În fişierul de ieşire nave_interdimensionale.out conţine pe prima linie numărul minim de secunde cerut de Alex.

Restricţii

  •  1 \le x, y \le 10^{5}

Exemplu

nave_interdimensionale.innave_interdimensionale.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?