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

Множество точек.Найти множество треугльники - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ я ввожу любое число он его конвертирвует в бинарное http://www.cyberforum.ru/cpp-beginners/thread208291.html
я ввожу любое число он его конвертирвует в бинарное
C++ задачи на основные темы, требующие как минимум присутствие логики !!Индивидуальное домашнее задание №2. Массивы. Найти в массиве натуральных чисел самое большое подмножество элементов, в котором любые два элемента имеют одинаковое множество простых делителей. Индивидуальное домашнее задание №3. Функции. Вычислить методом парабол интеграл , где . Сравнить полученное значение с интегралом функции на том же промежутке, вычисленным с помощью формулы... http://www.cyberforum.ru/cpp-beginners/thread208289.html
C++ Структура
Написать структуру 4 4 Ivanov 51 2 Zuckerberg 99.1 3 Mendelson 99.0 1 Ivanova 55.1 i 2 1 Ivanova 55.1 4 Ivanov 51
В квадратный числовой массив записаны целые числа в диапазоне от -99 до 99. Определить, имеются ли такие квадратные подмассивы, сумма элементов которы C++
В квадратный числовой массив записаны целые числа в диапазоне от -99 до 99. Определить, имеются ли такие квадратные подмассивы, сумма элементов которых равна P. Если таковые имеются, то вывести эти подмассивы на экран.
C++ Функция+binary + АНГЛ!!! http://www.cyberforum.ru/cpp-beginners/thread208275.html
3 задачи! Официальным языком форума является русский язык. Будьте так добры, потрудитесь и переведите тексты заданий
C++ Массив структур Задача:создать массив структур а,содержащий фамилию и 3 оценки.Найти студентов,чей средний балл выше среднего группы и упорядочить по алфавиту. Получить массив и вывести на экран. вышел такой код: #include <iostream> #include <string.h> #include <iomanip> #include <conio.h> using namespace std; подробнее

Показать сообщение отдельно
Евгений М.
1033 / 974 / 53
Регистрация: 28.02.2010
Сообщений: 2,819
Завершенные тесты: 2
11.12.2010, 10:12     Множество точек.Найти множество треугльники
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
/*
    Задача:
    Дано 3n точек на плоскости, причем не какие три не лежат на одной прямой.
    Построить множество треугольников с вершинами в этих точках так что бы не какие 2 треугольника не пересекались и не содержали друг друга. 
    
*/
 
#include <stdio.h>
#include <stdlib.h>
 
// Структура - точка
typedef struct _point
{
    float x;
    float y;
} point, *ppoint;
 
int compare (const void * a, const void * b)
{
    point p, q;
    p = *(point*)a;
    q = *(point*)b;
    if ( p.x > q.x ) return 1; else return -1;
}
 
int main()
{
    unsigned int n, i;
    point *a; // указатель на массив точек
    
    // Ввод n
    printf("n=");
    scanf("%u", &n);
    
    // Выделение массива для координат точек
    a = (point*)malloc(3*n*sizeof(point));
    for (i=0; i<3*n; i++)
    {
        printf("Vvedite koordinatu tochki #%u: ", i+1);
        scanf("%f %f", &a[i].x, &a[i].y);
    }
        
    qsort (a, 3*n, sizeof(point), compare);
    
    for (i=0; i<3*n; i+=3)
    {
        printf("Treugolnik #%u\n", i/3+1);
        printf("(%f,%f) ", a[i].x, a[i].y);
        printf("(%f,%f) ", a[i+1].x, a[i+1].y);
        printf("(%f,%f) ", a[i+2].x, a[i+2].y);
        printf("\n");
    }
}
Выводит координаты точек треугольников. Вроде алгоритм верный. Берет левые точки для образования треугольников.
 
Текущее время: 13:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru