|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.02.2013, 22:22 | #1 |
Пользователь
Регистрация: 25.01.2013
Сообщений: 16
|
Определить, лежат ли точки на одной прямой Паскаль
Дано N дальше идет N строчек, xi, yі, вывести сколько точек по максимуму лежат на одной прямой.
Подскажите решение пожалуйста! Заранее спасибо |
27.02.2013, 22:52 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
перебором. нужно взять попарно каждую точку с другой (сначала точку1 с точкой2, потом точку1 с точкой3, потом точку1 с точкой4 и т.д. до точка1 с точкойN), после этого повторить цикл, начиная со второй точки(взять точку2 с точкой3, потом точку2 с точкой4 и т.д. до точка2 с точкойN) и т.д.
для каждой пары (алгорим перебора выше) нужно построить уравнение прямой и проверить, сколько точек из оставшихся N-2 точек попадают на эту прямую. Искать максимум этого значения. Вот и всё. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
2 программы на языке Паскаль: определить тип переменной по значению, принадлежность точки треугольнику | jack=) | Помощь студентам | 1 | 03.06.2011 11:12 |
Выяснить лежат ли точки на одной прямой | commander_spock | Помощь студентам | 10 | 20.10.2010 14:44 |
лежат ли точки в окружности | powergrean | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 17.06.2010 16:17 |
Определить Лежат ли точки на одной прямой | домик | Помощь студентам | 10 | 11.04.2010 20:12 |
Определить, лежат ли обе точки относительно прямой в одной полуплоскости - задача на С++. | Wia | Помощь студентам | 4 | 21.12.2008 02:06 |