Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить блок схему http://www.cyberforum.ru/cpp-beginners/thread610813.html
Составить блок схему. Дан массив Ai, i=1,2,…,15. Найти сумму положительных элементов и количество отрицательных элементов S и K. Очень надо, прошу сделать, заранее спасибо! Добавлено через 2...
C++ static const объясните, пожалуйста, вот такую странную конструкцию (накопал в старой проге): после #include идет следующее: static const char *user = NULL; 1. для чего вообще static const? 2. почему... http://www.cyberforum.ru/cpp-beginners/thread610804.html
Контейнер set C++
Два множества, элементами которого являются строчные буквы латинского алфавита, представлены с помощью стандартного типа SET. В программе выводится на экран их декартово произведение. Задаю два...
Запись\чтение очереди из файла C++
Всем доброго времени суток. Задание: Необходимо записать элементы очереди в файл, а затем считать их. int write(char* filename, Students* pv) // функция записи данных { ofstream...
C++ Программно реализовать дерево выражений http://www.cyberforum.ru/cpp-beginners/thread610789.html
Программная реализация построения дерева выражения Указания: - использовать динамический массив - процесс построения дерева отображать графически
C++ Next_permutation Здравствуйте, Вот не понимаю, каким образом алгоритм next_permutation выполняет следующую большую перестановку. Он как-то генерирует элементы последовательности? как в самом деле он работает? подробнее

Показать сообщение отдельно
MilitaNt
0 / 0 / 0
Регистрация: 15.06.2012
Сообщений: 21

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

21.06.2012, 11:36. Просмотров 318. Ответов 0
Метки (Все метки)

можете помочь? не могу понять почему на таком тесте неправильно работает данная программа...
тест:
2 1000000000
1000000000 2
2 2
4 4

код:
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
int x1, x2, x3, x0, y1, y2, y3, y0;
        fscanf(pFile1, "%d", &x1);
        fscanf(pFile1, "%d", &y1);
        fscanf(pFile1, "%d", &x2);
        fscanf(pFile1, "%d", &y2);
        fscanf(pFile1, "%d", &x3);
        fscanf(pFile1, "%d", &y3);
        fscanf(pFile1, "%d", &x0);
        fscanf(pFile1, "%d", &y0);
        int z1 = (x1 - x3) * (y2 - y3) - (x2 - x3) * (y1 - y3);
        if (z1 < 0)
            z1 = z1 * (-1);
        
        int z2 = (x2 - x0) * (y3 - y0) - (x3 - x0) * (y2 - y0);
        if (z2 < 0)
            z2 = z2 * (-1);
        
        int z3 = (x3 - x1) * (y0 - y1) - (x0 - x1) * (y3 - y1);
        if (z3 < 0)
            z3 = z3 * (-1);
        
        int z4 = (x0 - x2) * (y1 - y2) - (x1 - x2) * (y0 - y2);
        if (z4 < 0)
            z4 = z4 * (-1);
 
        double Sd = (z2 + z3 + z4) / 2; // S1 + S2 + S3
 
        if (Sd == z1 / 2)
        {
            fprintf(pFile2, "In");
        }
        else
        {
            fprintf(pFile2, "Out");
        }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru