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

Определить принадлежит ли точка треугольнику - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Из матрицы удалить строку и столбец, в которых находится первый элемент, равный нулю http://www.cyberforum.ru/cpp-beginners/thread606979.html
Из заданой матрицы A(N,N) удалить строку и столбецб в которых находится первый элемент, равно нулю.Полученую матрицу уплотнить.Элементы матриц просматривать слева направо и сверху вниз.
C++ В матрице поменять местами столбцы с заданными номерами В заданной матрице А (N , М) поменять местами столбцы с номерами P и Q http://www.cyberforum.ru/cpp-beginners/thread606978.html
Вычислить сумму и произведение нечетных элементов матрицы C++
дана целочисленная матрица А(Р,М) вычислить сумму и произведение тех её элементов, которые при делении на 2 дают нечётное число
C++ Внести слова, разделенные пробелом, из строки в массив
Доброго времени суток. Нужно считать текст из файла и внести в массив слова определенной строки, разделенные пробелом. Набросал такой код: const string filePath = "input.txt"; bool FileExists(const char *fname) { return ifstream(fname) != NULL; } int main()
C++ ЕХЕ файл после ввода элементов вектора прекращает работу http://www.cyberforum.ru/cpp-beginners/thread606920.html
Вот такой код, вычисление евклидовой нормы вектора 2 способами(опыт программирования - два дня, поэтому код, понятное дело, кривой): #include <iostream> #include <vector> #include <set> using namespace std; float norm( float *x, int len ){ int j; float cur, sum2;
C++ Задание на односвязные списки Здравствуйте! Вот задание: Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: номер УДК; фамилию и инициалы автора; название; год издания; количество экземпляров данной книги в библиотеке. подробнее

Показать сообщение отдельно
CrazzyBeer
 Аватар для CrazzyBeer
3 / 3 / 2
Регистрация: 24.03.2014
Сообщений: 65
15.04.2015, 11:38     Определить принадлежит ли точка треугольнику
Решение основано на площадях, которые вычисляются через векторное произведение.
Прошло все тесты на одном из сайтов с задачами.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
#include <stdlib.h>
int area(int ax,int ay,int bx,int by,int cx,int cy) {
    return abs((by-ay)*(cx-ax)-(bx-ax)*(cy-ay));
}
 
int main() {
 
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int ax,ay,bx,by,cx,cy,px,py;
    scanf("%d%d%d%d%d%d%d%d",&ax,&ay,&bx,&by,&cx,&cy,&px,&py);
    int s=area(ax,ay,bx,by,cx,cy),s1=area(ax,ay,bx,by,px,py),s2=area(bx,by,cx,cy,px,py),s3=area(cx,cy,ax,ay,px,py);
    if (s1+s2+s3-s<=0) printf("In"); else printf("Out");
 
}
 
Текущее время: 04:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru