Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Найдите среди точек две такие, что угол AOB минимальный - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Пожалуйста подкорректируйте программу! http://www.cyberforum.ru/cpp-beginners/thread1145023.html
Помогите пожалуйста подкорректировать программу! Суть в том , что программа работает , но при вводе отрицательных , дробных , и других элементов чисел не относящихся к заданию программа тоже выводит...
C++ Описать структуру с именем ORDER Здравствуйте, помогите додумать задание: Описать структуру с именем ORDER, содержащую следующие поля: расчетный счет плательщика; расчетный счет получателя; перечисляемая сумма в руб. Написать... http://www.cyberforum.ru/cpp-beginners/thread1145018.html
Организовать из слов строки однонаправленный список, упорядочивая слова по алфавиту C++
Дана символьная строка, состоящая из слов, разделенных пробелом. Составить про-грамму, которая вводит строку, организует из слов строки однонаправленный список, упорядочивая слова по алфавиту....
В чем разница между указателем и указателем на указатель? C++
int x, *p, *q; x=10; p=&x; q=p; cout<<*q; int x, *p, **q; x=10; p=&x; q=&p;
C++ Русский шрифт в Borland C++ 3.1 http://www.cyberforum.ru/cpp-beginners/thread1145003.html
Сразу извиняюсь, за подобную тему, но в шапке под форума русские шрифты в консоли, много что перепробовал, но так русский и не смогу реализовать в Borland C++ 3.1 Подскажите реально действующий...
C++ Представление числа N в виде всевозможных сумм K Составить программу, которая печатает все различные представление числа N в виде всевозможных сумм K натуральных чисел (N, K-вводятся, 1<K<N ). Если К=0, то выдать все возможные суммы. Представления... подробнее

Показать сообщение отдельно
IrineK
Заблокирован
11.04.2014, 06:13
Ну бог с ним, с одной точкой. В конце концов, в этом случае сразу переходим на "Нет решений, поскольку нет угла".

Общая идея такая:
1) Ваши точки неупорядочены по часовой или против часовой стрелки? Тогда нужно это сделать.
2) После этого - обходим и меряем углы соседей.
3) Делаем вывод.

Координаты целочисленные, что намекает на использование соответствующих методов.

Добавлено через 1 час 20 минут
Поправка:
Миллион точек упорядочивать не будем, а просто берем каждую и по отношению к ней проверяем на ближайшую "левую".
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru