Nosaukums
Punkti (punkti)
Laika limits
5.00s
Atmiņas limits
256.0 MB
Grūtība
69%

Definīcija

Plaknē doti n dažādi punkti, kuru koordinātas ir veseli skaitļi. Uzrakstiet programmu, kas nosaka, kāds lielākais punktu skaits atrodas uz vienas taisnes!


Ievaddatu raksturojums

Teksta faila punkti.dat pirmajā rindā dots naturāls skaitlis n - punktu skaits (1 <n≤1000). Katrā no nākošajām n rindām doti divi veseli skaitļi, kas atdalīti ar tukšumsimbolu - kārtējā punkta x un y koordinātas. Neviena skaitļa vērtība pēc moduļa nepārsniedz 30000.


Izvaddatu raksturojums

Teksta faila punkti.rez vienīgajā rindā jāizvada lielākais punku skaits, kas atrodas uz vienas taisnes.


Piezīmes

Uzdevums izmantots Latvijas 16.informātikas olimpiādē 2003.gadā.


Paraugdati

Stdin
5
1 1
0 7
2 2
-2003 -2003
5000 -4444
Stdout
3

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.