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

Точка в треугольнике - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Внешний файл http://www.cyberforum.ru/cpp-beginners/thread222426.html
есть программа нужно, чтобы она брала данные через внешний файл #include "stdafx.h" #include <conio.h> #include <stdio.h> #include <iostream> #include <math.h> #define size 15 using namespace std; void _tmain()
C++ Сортировка Нужна помощь с этой задачей: Дано произвольное целое положительное число K (K<10^9). Вывести цифры этого числа в порядке неубывания (например, 546085 =>045568). Процедуры и функции работы со строками не использовать. http://www.cyberforum.ru/cpp-beginners/thread222414.html
C++ Константные статические объекты класса.
Здравствуйте. Есть класс "матрица" нужно задать константные матрицы такие как E - единичная матрица и т.д., как это сделать? #include <iostream> #include <sstream> #include <string> #include <vector> #include <map> #include <set> #include <algorithm> #include <limits> #include <iomanip>
C++ Как массив разнозначных чисел превратить в массив цифр? (С++)
(Я делаю на Builder 6, С++ на консоли) У меня в курсаче есть такое задание: Для введённого целого числа N определить N-ую ЦИФРУ последовательности. Последовательность составляется так: Это ЧИСЛА Фибоначчи, Последующее = сумме двух предыдущих (F = F + F) Даны F = 0, F = 1. Т.е. дальше будет так: F = F + F = 1, F=1+1=2, F=2+1=3 и т.д. будут такие ЧИСЛА:...
C++ Определить, лежит ли точка с заданными координатами внутри треугольника http://www.cyberforum.ru/cpp-beginners/thread222380.html
Как с помощью этого решить это: Определите, лежит ли точка с координатами (x0, y0) внутри треугольника, вершины которого расположены в точках (x1, y1), (x2, y2) и (x3, y3). //=======================geometry.cpp #include <math.h> #include <fstream.h> #include <iostream.h> #include "geometry.h"
C++ Два вопроса по простой программе Вообщем начал изучать С++ (и из этого следует что я ничего не понимаю в программировании) В интернете скачал учебник "С++ для чайников" И там была показана первая программа: #include <stdio.h> #include <iostream.h> int main (int nNumberofArgs, char * psArgs ) { // Введите температуру в градусах цельсия int nNCelsius; cout << "Температура по цельсию: "; подробнее

Показать сообщение отдельно
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
29.12.2010, 21:57     Точка в треугольнике
Если координаты - целые числа:
Точка в треугольнике
Находим площадь ABC. Если она равна площади ABD+BCD+ADC значит точка лежит внутри треугольника.
В противном случае площадь ABC будет меньше второй суммы
найти площадь таким образом:
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
#include <iostream>
#include <cmath>
using namespace std;
 
struct point
{
   int x;
   int y;
};
 
int area(point a, point b, point c)
{
   return abs((a.x - c.x)*(b.y - c.y) + (b.x-c.x)*(c.y-a.y));
}
 
int main()
{
   /////////////////////////////////////////////////////////////////////////////
   point a, b, c, d;
   cin >> a.x >> a.y;
   cin >> b.x >> b.y;
   cin >> c.x >> c.y;
   cin >> d.x >> d.y;
   /////////////////////////////////////////////////////////////////////////////
   if (area(a, b, c) == area(a, b, d) + area(a, d, c) + area(b, d, c))
      cout << "In\n";
   else 
      cout << "Out\n";
   /////////////////////////////////////////////////////////////////////////////
   return 0;
}
 
Текущее время: 07:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru