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

Среди треугольников с вершинами в заданном множестве точек на плоскости - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с файлом http://www.cyberforum.ru/cpp-beginners/thread818019.html
Поясню: записываю файл из двумерного целочисленного вектора вот такой строкой: fprintf(f2, "%c", dinom); да да именно со спецификатором "%c". Теперь хочу получить int-овский эквивалент каждого...
C++ Найти все двузначные числа, сумма цифр которых не меняется при умножении числа на 2,3,4,5,6,7,8,9 Найти все двузначные числа, сумма цифр которых не меняется при умножении числа на 2,3,4,5,6,7,8,9. Знаю что должно вывести 18, 45, 90, 99. Но есть проблема. Допустим i=9 j=9, т.е. получается 99... http://www.cyberforum.ru/cpp-beginners/thread818018.html
Массив случайных чисел C++
Помогите пожалуйста создать массив из 20 случайных чисел от 0 до 100. Все элементы меньше 50 занулить. Оформить в виде функции. Заранее Спасибо!
C++ Как удалить элемент из строки?
В с++ как удалить элемент из строки типа string text; При чем мне нужно удалить все символы, кроме букв, то есть есть ли такая функция, которая удалит все кроме букв или придется расписывать...
C++ переводчик поиском бинарного дерева не работает программа! http://www.cyberforum.ru/cpp-beginners/thread817985.html
Программа содержит ошибки помогите убрать #include <iostream> #include <math.h> #include <locale> using namespace std; class node { public: string word1;//английское слово -...
C++ Ошибка при выводе больше одного элемента в списке Доброго времени суток, господа. Помогите реализовать вывод списка. Если вывожу один элемент, то выводит нормально, если больше, то выдает ошибку. Не могу понять где ошибка. Код C++ # include... подробнее

Показать сообщение отдельно
VaJI
7 / 5 / 1
Регистрация: 24.03.2013
Сообщений: 40
25.03.2013, 15:59
Kuzichka, можно один двумерный) или же массив структур.
1. определяем и заполняем массив точек.
2. начинаем цикл по 3 точкам.
2.1 начинаем цикл по первой точки
2.2 начинаем цикл по второй точке в тоже время параметр цикла не должен брать первую выбранную точку.
2.3 тоже 2.2 только для третьей( в общем нужно добиться чтобы точки были разными)
3. проверка на "треугольность" точек(чтоб не лежали на одной прямой)
4. далее задаем по точкам некую фигуру ограниченная 3мя функциями(прямыми y = ax + b)
5. далее еще один цикл который перебирает все точки и ищет те, при которых выполняется неравенство (y <> ax + b)
6. если такое кол-во точек больше прежнего, то соответственно у нас новый максимум вхождений.

вот еще про треугольник:
Цитата Сообщение от Somebody Посмотреть сообщение
5. Про треугольник.
Математическая часть - векторное и псевдоскалярное произведение.
Реализация - считаются произведения (1,2,3 - вершины треугольника, 0 - точка):
(x1-x0)*(y2-y1)-(x2-x1)*(y1-y0)
(x2-x0)*(y3-y2)-(x3-x2)*(y2-y0)
(x3-x0)*(y1-y3)-(x1-x3)*(y3-y0)
Если они одинакового знака, то точка внутри треугольника, если что-то из этого - ноль, то точка лежит на стороне, иначе точка вне треугольника.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru