11451: Три точки на прямій

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 25
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Маємо \(N\) точок на координатній площині. \(i\)-а точка має координати (\(x_i,y_i\)).

Чи існує трійка різних точок, що лежать на одній прямій?

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

Перший рядок містить ціле число \(N\) (\(3 \le N \le 10^2\))

Наступні  \(N\) рядків містять цілі числа \(x_i, y_i\) (\(-10^3 \le x_i, y_i \le 10^3\)). Точки різні.

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

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

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

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

4
0 1
0 2
0 3
1 1

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

Yes

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

14
5 5
0 1
2 5
8 0
2 1
0 0
3 6
8 6
5 9
7 9
3 4
9 2
9 8
7 2

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

No

Коментарі

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