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

Выпуклый многоугольник - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Просуммировать и выдать сумму всех чисел диапазона http://www.cyberforum.ru/cpp-beginners/thread622019.html
Суть первой задачи такова, чтобы пользователем вводились два числа - нижнее и верхнее значение диапазона чисел, а потом все числа входящие в диапазон (нижнее и верхнее включительно) надо просуммировать и выдать сумму всех членов диапазона. Во втором задании хотят, чтобы у пользователя запрашивалось несколько значений и отображалось сообщение о количестве отрицательных чисел среди них....
C++ Определить количество дней в месяце для невысокосного года Дан номер месяца - целое число в диапазоне 1-12 (1-январь,2- февраль, т.д). Определить количество дней в этом месяце для невысокосного года. http://www.cyberforum.ru/cpp-beginners/thread622016.html
C++ Преобразовать строчные буквы в заглавные
Дана строка содержащая текст, записанный строчными буквами. Получить в другой строке тот же текст, записанный заглавными буквами.
C++ Нули в конце записи n!
Эта программа вычисляет нули в конце записи факториала числа: #include <stdio.h> #include <math.h> long recourse(long n) //n - Число; { long z=0,x; //z - счётчик, x - количество степеней пятёрки; for (int i=1;i<=10000;i++) { long long pwr=pow(5,i+.0); //Подсчитываем максимальное количество степеней пятёрки(чтобы влазило в n) if (n<=pwr) { x=i; break; } //Если степень...
C++ string, invalid null pointer http://www.cyberforum.ru/cpp-beginners/thread621983.html
#include <stdio.h> #include <iostream> #include <string> using namespace std; #define SIZE 450 //--------------------------------------------------------------------------- using namespace std;
C++ Считывание матрицы из файла Есть код, в котором создается динамический массив. Нужно этот массив заполнить из файла. Только размеры зараннее неизвестны. не могу никак с этим разобраться, подскажите пожалуйста #include <iostream> #include <fstream> #include <conio.h> #include <time.h> #include <stdio.h> using namespace std; подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
10.07.2012, 22:23     Выпуклый многоугольник
В выпуклом многоугольнике, если мы возьмём любое его ребро и проведём через него прямую, все остальные точки будут лежать по одну и ту же сторону этой прямой, то есть, в одном полупространстве. Прямая описывается уравнением A*x + B*y + C = 0, коэффициенты A, B и C элементарно находятся по координатам вершин ребра. Если подставить в это уравнение координаты точек, то знак получившегося числа будет зависеть от того, "выше" или "ниже" прямой находится точка. Следовательно, если у всех остальных точек при подстановке в уравнение одинаковый знак, они по одну сторону от прямой. Если это условие выполняется для каждого ребра, многоугольник выпуклый.
 
Текущее время: 22:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru