|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
||||||
Выберите четыре разные точки, которые являются вершинами квадрата наибольшего периметра19.10.2010, 08:04. Показов 5709. Ответов 7
Метки нет (Все метки)
Задание: Задано множество точек на плоскости. Выберите из них четыре разные точки, которые являются вершинами квадрата наибольшего периметра.
Есть вот такая программка, но работает не всегда правильно для различных тестов. Посмотрите пожалуйста где ошибка. Или если у вас есть альтернативное решение выложите плз.
Например для этого теста выдает неправильный результат -1 0 1 0 0 1 0 -1
0
|
||||||
| 19.10.2010, 08:04 | |
|
Ответы с готовыми решениями:
7
Выбрать три разные точки, которые являются вершинами прямоугольного треугольника наибольшего периметра Выбрать из точек четыре разные, которые являются вершинами квадрата наибольшего периметра Выбрать из точек 4 разные, которые являют вершинами квадрата наибольшего периметра |
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
|
||
| 19.10.2010, 09:22 | ||
|
1
|
||
|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
||
| 19.10.2010, 13:46 [ТС] | ||
|
Помимо этой кажется еще есть ошибка проверки условия. Потому что по идее если длина 4 сторон одинакова по условию должны выводиться координаты точек. Программа лишь выдает верный ответ тогда когда точки вводятся последовательно.
Например для точек (0,0) (1,0) (1,1) (0,1) выводится правильный ответ А для тех же точек только введенных в другой последовательности (0,0) (1,1) (1,0) (0,1) выдает неверный результат.
0
|
||
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
|
||||||
| 19.10.2010, 13:57 | ||||||
Сообщение было отмечено Памирыч как решение
Решение
Я как-то делал такое.
1. Определить 6 длин линий и собрать их в массив 1-2 1-3 1-4 2-3 2-4 3-4 2. Отсортировать массив по возрастанию. 3.Если равны первые 4 длины, и 5=6, то квадрат. Добавлено через 1 минуту Вот код. Посмотрите, может есть неточности, давно писал.
1
|
||||||
|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
|
| 19.10.2010, 17:22 [ТС] | |
|
Окончательно запутался, пробывал сравнивать длины диагоналей, все равно не получается. Не могу понять где ошибка
Добавлено через 1 час 20 минут Помогите правильное условие составить. Мое условие в зависимости от ввода сравнивает одну сторону с другой стороной (если вводить точки последовательно:по часовой стрелке или против часовой) или одну сторону с диагональю (если вводить в разброс). Мне нужно какое нибудь универсальное условие для установления квадрата
0
|
|
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
|
|
| 19.10.2010, 17:43 | |
|
Я вам и написал универсальное. Вы хоть чуть вникните в суть.
0
|
|
|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
||||||
| 19.10.2010, 22:35 [ТС] | ||||||
|
Puporev,
Вникнул в суть программы. Пробовал переделать ее для n-количества точек. Не получилось((( Возникают проблемы для проверки условия совпадения длин сторон.
Добавлено через 1 минуту У кого есть готовый код пожалуйста выложите, уже хочется посмотреть что из себя представляет данная программа, уже сил нет(((
0
|
||||||
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
|
||||||
| 20.10.2010, 07:36 | ||||||
Сообщение было отмечено Памирыч как решение
Решение
Пару раз на 8 точках потестировал.
1
|
||||||
| 20.10.2010, 07:36 | |
|
Помогаю со студенческими работами здесь
8
Массив: Выяснить, найдутся ли среди точек с координатами х1...х15, у1...у15 четыре таких, которые являются вершинами квадрата.
Выбрать четыре точки, которые являются вершинами квадрата наибольшего периметра Выбрать из заданных точек четыре различные точки, которые являются вершинами квадрата наибольшего периметра Четыре точки являются вершинами четырехугольника, могут ли они быть вершинами квадрата? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|