Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
10.07.2012, 23:24     Выпуклый многоугольник
Все это выражается значительно проще:
1) При каждой вершине строим два вектора с началом в данной вершине и с концами в смежных.
2) Считаем векторные произведения для всех пар векторов.
3) У выпуклого многоугольника знаки всех этих векторных произведений должны совпадать.
 
Текущее время: 20:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru