11772. K-колінеарна пряма


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам задано \(N\) точок на координатній площині. Для кожного \(1 \leq i \leq N\) \(i\)-та точка знаходиться в точці х координатою (\(X_i, Y_i\)).

Знайдіть кількість прямих на площині, які проходять через \(K\) або більше точок \(N\).

Якщо таких рядків нескінченно багато, виведіть Infinity.

Обмеження

  • \(1 \leq K \leq N \leq 300\)
  • \(|X_i|, |Y_i| \leq 10^9 \)
  • \(X_i \neq X_j\) або \(Y_i \neq Y_j\), якщо \(i \neq j\).
  • Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K\)

Наступні  \(N\) рядків містять цілі числа \(X_i, Y_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь.

Примітка

До прикладу 1:

Шість прямих x=0, y=0, y=x±1 і y=−x±1 задовольняють вимозі.

Приклад вхідних даних

5 2
0 0
1 0
0 1
-1 0
0 -1

Приклад вихідних даних

6

Приклад вхідних даних

1 1
0 0

Приклад вихідних даних

Infinity

Коментарі

Ще немає коментарів.