ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Геометрия > задача:


50263 - Points

Гость
• Обсуждение задачи (1)

Задачи раздела

• 50237 - Is it the same color?
• 50668 - Triangle
• 50664 - Polygons
• 50263 - Points
• 50268 - Triangles
• 50663 - Lights
• 50670 - Picture
• 51041 - Plane Segmentation
• 50422 - Area and Perimeter of diffe...
• 50473 - Counting Circles Positions
• 50327 - Parallel Lines
• 50362 - Pythagorean Numbers

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Павел Кузнецов, ПГУ.

N points are on a plane. You have to find the minimal number of straight lines, so that each point would belong to at least one line. Besides, if you have to use more than one line, then all the lines should be parallel to each other.

Input
In the first line of input file an integer number N is written - number of points on a plane (1 ≤ N ≤ 250). In the next N lines points coordinates are written. All coordinates are integer numbers with absolute value not greater that 106.
Output
Write a single number - the answer to this problem.

Input 1 Output 1 Input 2 Output 2 Input 3 Output 3
3
0 0
2 0
10 0
1
4
0 0
1 0
0 1
1 1
2
4
0 0
1 0
2 1
2 3
3

Для отправки решений необходимо выполнить вход.

www.contester.ru