Vacanță


Submit solution

Points: 10 (partial)
Time limit: 0.15s
Memory limit: 64M

Author:
Problem type

Nae, după ce a finalizat baza de date a voluntarilor NATO, a fost răsplătit cu o vacanta in Tara Hațegului. Chiar a meritat-o! Întors recent, a primit următoarea scrisoare:

Stimate domn,</br>Speram ca v-ați simțit bine in vacanta! In următoarele zile veți primi câteva idei de îmbunatățire a bazei de date.

Fiind prima zi, sarcina este destul de ușoara: Dându-se coordonatele in plan ale celor N voluntari, sa se determine lungimea minima a laturii unui pătrat care conține cel putin M voluntari.</br> Nae mai are putin și iese la pensie, asa ca vrea sa vadă care dintre voi ar fi bun sa-i tina locul!

Date de intrare

Pe prima linie se vor afla trei numere: L, N și M.</br> Pe următoarele N linii se vor afla coordonatele voluntarilor. O coordonata este descrisa prin doua numere naturale nenule X și Y, separate printr-un spațiu.

Date de ieșire

Se va afișa un număr natural ce va reprezenta răspunsul obținut. Răspunsul va fi cuprins in intervalul [1, L]

Restricții și precizări

  • 1 \le M \le N \le 100
  • 1 \le X, Y \le L \le 2\,000
  • Coordonatele voluntarilor sunt distincte doua câte doua.
  • Nae are încredere in voi!

Exemplu

Date de intrare
6 6 3
1 1
3 2
2 4
3 6
5 4
6 6
Date de ieșire
4
Explicație

Lungimea minima a laturii pătratului ce conține cel putin 3 puncte este de 4. De exemplu, pătratul cu coltul stânga-sus in (1, 5) iar coltul dreapta-jos in (5, 1).


Comments


  • 1
    teamKoch  commented on April 12, 2016, 7:28 p.m.
    Raspund, frate!

    Fisierul de iesire e ok! Ca o recomandare, priviti ca o matrice asezarea voluntarilor.


  • 1
    vlad  commented on April 12, 2016, 6:41 p.m.
    Mai raspunde cineva la intrebari?

    Mai raspunde cineva la intrebari?


    • 1
      WallE256  commented on April 12, 2016, 6:42 p.m.

      Il astept pe Mihail pentru cele dubioase ca nu eu am scris problema.


  • 1
    patrickdan  commented on April 12, 2016, 6:06 p.m.
    Intrebare

    Deci implicit latura patratului tb sa fie >2 pt ca altfel nu avem nimic inauntru...eu cred ca era gresit exemplul, nu exprimarea...


  • 1
    kinderr  commented on April 12, 2016, 4:03 p.m.
    Patrat

    Laturile patratului sunt mereu paralele cu axele?


    • 1
      WallE256  commented on April 12, 2016, 4:04 p.m.

      DA