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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Два вопроса по простой программе http://www.cyberforum.ru/cpp-beginners/thread222359.html
Вообщем начал изучать С++ (и из этого следует что я ничего не понимаю в программировании) В интернете скачал учебник "С++ для чайников" И там была показана первая программа: #include <stdio.h> #include <iostream.h> int main (int nNumberofArgs, char * psArgs ) { // Введите температуру в градусах цельсия int nNCelsius; cout << "Температура по цельсию: ";
C++ Удалить 0 эл-ты из одномерного массива Подкиньте программу удаляющую из одномерного массива все 0 элементы. Заранее благодарен! http://www.cyberforum.ru/cpp-beginners/thread222354.html
Бинарное дерево C++
Здравствуйте! Пожалуйста, помогите улучшить программу. Программа работает, только надо добавить StringGrid, куда надо выводить бинарное дерево так, чтобы оно располагалось структурировано. То есть меньший элемент левее, больший – правее, а корень находился выше и посередине. И чтобы это выглядело так в не зависимости от количества элементов. Как это представить? У меня стоит CodeGear RAD...
C++ Скроллер в консоли
Здравствуйте, господа. Можно ли каким-то образом сделать так, чтобы в правой части окна консольного приложения, написанного в борланде, был скроллер? Знаю, как это сделать в VS только. Мне надо сделать именно в борланде, а не в VS сейчас. Заранее благодарю за возможные ответы.
C++ Массив http://www.cyberforum.ru/cpp-beginners/thread222328.html
В одномерном массиве посчитать сумму элементов до последнего положительного элемента, в С++ билдере плиз
C++ матрица дана действительная матрица размера mxn.Определить числа b1...bm,соответственно значениям средних арифметических элементов строк. подробнее

Показать сообщение отдельно
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
29.12.2010, 18:38     Определить, лежит ли точка с заданными координатами внутри треугольника
Как-то так можно
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
 
struct point
{
    double x;
    double y;
};
 
bool foo(point p[])
{
    int a = (p[1].x - p[0].x) * (p[2].y - p[1].y) * (p[1].y - p[0].y),
    b = (p[2].x - p[0].x) * (p[3].y - p[2].y) * (p[2].y - p[0].y),
    c = (p[3].x - p[0].x) * (p[1].y - p[2].y) * (p[3].y - p[0].y);
 
    return (a >= 0 && b >= 0 && c >= 0) ||
           (a <= 0 && b <= 0 && c <= 0)? 1 : 0;
}
 
int main()
{
    const size_t n = 4;
    point p[n];
 
    for(size_t i = 0; i < n; ++i)
    {
        std::cout << "\n\nx" << i << " -> ";
        std::cin >> p[i].x;
        std::cout << "\n\ny" << i << " -> ";
        std::cin >> p[i].y;
    }
 
    if(foo(p))
        std::cout << "Yes" << std::endl;
 
    else
        std::cout << "No" << std::endl;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru