|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
30.05.2013, 21:44 | #1 |
Регистрация: 30.05.2013
Сообщений: 8
|
Расстояние между точками
Написала программу, показала преподавателю. он сказал что в нектрых точках программа будет работать неправильно ,поищите ошибку, вот код:
Код:
Последний раз редактировалось Stilet; 30.05.2013 в 22:16. |
30.05.2013, 21:58 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Во-первых, сравнивать можно не расстояния, а квадраты расстояний (увеличение эффективности программы).
Во-вторых, если между 0 и 1 точками максимальное или минимальное расстояние, то k1 и k2 или k3 и k4 будут иметь неправильные значения. Хм, снимаю свое "во-вторых", так как нестрогое сравнение должно установить правильно значения. В-третьих, а если точек больше 999?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 30.05.2013 в 22:00. |
30.05.2013, 21:59 | #3 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Спасибо за читаемый текст. Используйте в следующий раз тег форума CODE.
1) Программа будет работать неправильно при n>=1000. 2) Программа будет работать неправильно при n<2. 3) Желательно бы знать, что программа должна делать. Максимум и минимум расстояний между различными введёнными точками (с учётом пунктов 1,2 и без учёта возможности переполнения) программа ищет вроде правильно. |
30.05.2013, 22:18 | #4 |
Регистрация: 30.05.2013
Сообщений: 8
|
Сори что забыла записать условия задачи, вот они : дано n точек найти номера точек с максимальным и минимальным расстоянием между точками.
|
30.05.2013, 22:19 | #5 |
Регистрация: 30.05.2013
Сообщений: 8
|
Напишите ,пожалуйста, поподробней про ваш первый пункт.
|
30.05.2013, 22:49 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
30.05.2013, 23:16 | #7 |
Регистрация: 30.05.2013
Сообщений: 8
|
Исправила.Созрел новыый вопрос , если минимальное расстояние будут иметь 3 точки как сдлеать чтоб программа выдавала 3 точки?
|
30.05.2013, 23:54 | #8 | |
Регистрация: 30.05.2013
Сообщений: 8
|
Цитата:
|
|
31.05.2013, 00:10 | #9 | ||
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Цитата:
Цитата:
Код:
В массивах mins и maxs будут хранится пары номеров точек, между которыми минимальное и максимальное расстояния, а min_count и max_count указывают на количество пар. Так как вещественные числа нельзя сравнивать на строгое равенство, нужно использовать конструкцию fabs(a-b)<eps, где eps - маленькое число, например, 0.00001.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 31.05.2013 в 00:13. |
||
31.05.2013, 00:34 | #10 | |
Регистрация: 30.05.2013
Сообщений: 8
|
Спасибо, хоть со структурами пока ещё не приходилось сталкиваться, с горем пополам сделала ,но обьясните что вот это
Цитата:
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Расстояние между точками | bumer7721 | Помощь студентам | 0 | 22.03.2012 19:16 |
СИ Найти наименьшее расстояние между точками | savra | Помощь студентам | 2 | 19.04.2011 10:16 |
Расстояние между точками (Delphi) | КатюФа | Помощь студентам | 3 | 04.05.2010 14:52 |
расстояние между точками в евклидовой плоскости | CrystaLize | Помощь студентам | 0 | 30.11.2009 23:47 |