![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Ангел |
|
|||
![]() Прозрачное Счастье Профиль Группа: Участник Сообщений: 48 Регистрация: 17.12.2006 Репутация: нет Всего: нет |
Помогите, пожалуйста! Надо программу написанную под паскаль, желательно с описанием переменных и алгоритмом (не тот, который блок-схемой, а который просто объяснением). Спасибо!
Условие задачи: Выбрать из заданного множества n точек три такие точки A, B, C, чтобы в треугольнике с вершинами A, B, C находилось найбольшее число точек указанного множества. ps: спасибо модерам за то, что переименовали тему, а то я долго думала и так толком и не придумала как её нормально назвать. Это сообщение отредактировал(а) Ангел - 17.12.2006, 23:30 |
|||
|
||||
| anwe |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 748 Регистрация: 2.9.2006 Репутация: 9 Всего: 23 |
Посмотри здесь. Правда там про квадрат, но есть общий алгоритм и даже какой-то код.
|
|||
|
||||
| Ангел |
|
|||
![]() Прозрачное Счастье Профиль Группа: Участник Сообщений: 48 Регистрация: 17.12.2006 Репутация: нет Всего: нет |
Ужас, как там всё запутанно Это сообщение отредактировал(а) Ангел - 18.12.2006, 18:26 |
|||
|
||||
| anwe |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 748 Регистрация: 2.9.2006 Репутация: 9 Всего: 23 |
Зря тебе так кажется.
Наверное, так. Берешь первую точку и вторую. Через них проводишь отрезок (прямую). А дальше перебираешь все оставшиеся точки, которые соединяешь с первой и второй. Конечно, верно было бы проверять на то, что 3 точки не лежали на одной прямой, ну да ладно, в твоей задаче это скажется само собой. Создав таким образом треугольник, находишь сколько в нем точек методом, что предложил Kuvaldis в той ссылке, что я дал. Вот и все. Перебераешь все точки. Потом для первой точки берешь третью и опять перебираешь для всех остальных. После этого меняешь первую точку на вторую и снова-здорово! Только надо учитывать уже рассмотренные треугольники, ведь треугольник 1-2-3 и 3-1-2 и т.д. одинаковые. |
|||
|
||||
| Ангел |
|
|||
![]() Прозрачное Счастье Профиль Группа: Участник Сообщений: 48 Регистрация: 17.12.2006 Репутация: нет Всего: нет |
Я в программировании просто плохо разбираюсь) Мало чего поняла из того, что ты написал, но попытаюсь разобраться. Спасибо за помощь страдающим! |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |