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
Коментарі