0 / 0 / 0
Регистрация: 25.10.2020
Сообщений: 12
1

Построить два треугольника с вершинами в заданном множестве точек

30.11.2020, 13:54. Показов 620. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Построить два треугольника с вершинами в заданном множестве точек
на плоскости так, чтобы первый треугольник лежал СТРОГО внутри второго.

Я новичок в си и уже все перепробовала, не получается((.Понимаю, что скорее всего фигню написала, но может кто-нибудь помочь,как исправить?
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
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int N, i, j;
    setlocale(LC_ALL, "Russian");
    int x1, x2, x3, x4, y1, y2, y3, y4, kol = 0;
    float S, S1, S2, S3;
    cout << "Введите количество точек на плоскости(минимум 6): ";
    cin >> N;
    int* x = new int[N];  //массив для Х
    int* y = new int[N];  //массив для Y
    for (int i = 0, j = 0;i < N, j < N;i++, j++) { //ввод координат каждой точки
        cin >> x[i] >> y[j];
    }
    for (int i = 0, j = 0;i < N, j < N;i++, j++) { //определяем 1 координату для 2 треугольника
        x1 = x[i];
        y1 = y[j];
        for (int i = 1, j = 1;i < N, j < N;i++, j++) { //определяем 2 координату для 2 треугольника
            x2 = x[i];
            y2 = y[j];
            for (int i = 2, j = 2;i < N, j < N;i++, j++) { //определяем 3 координату для 2 треугольника
                x3 = x[i];
                y3 = y[j];
                for (int i = 3, j = 3;i < N, j < N;i++, j++) { //определяем принадлежность оставшихся точек к 1 треугольнику
                    x4 = x[i];
                    y4 = y[j];
                    S = ((x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1)) / 2;
                    S1 = ((x2 - x1) * (y4 - y1) - (x4 - x1) * (y2 - y1)) / 2;
                    S2 = ((x3 - x1) * (y4 - y1) - (x4 - x1) * (y3 - y1)) / 2;
                    S3 = ((x3 - x2) * (y4 - y2) - (x4 - x2) * (y3 - y2)) / 2;
                    if (S == S1 + S2 + S3) kol++; { //переменная для подсчета точек внутри треугольника
                        if (kol != 3) i++, j++;
                        else cout << "можно построить";
                    }
                }
            }
        }
    
    }
        
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.11.2020, 13:54
Ответы с готовыми решениями:

Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого
Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых...

Построить множество всех различных выпуклых четырехугольников с вершинами в заданном множестве точек на плоскости
Добрый день всем участникам форума, пишу вам с просьбой о помощи - помогите решить задачу, только...

Построить такой многоугольник с вершинами в заданном на плоскости множестве точек периметр которого максимален
Саламалейкум, парни. Такая задача: Построить такой многоугольник(не обязательно выпуклый) с...

Среди треугольников с вершинами в заданном множестве точек на плоскости
Среди треугольников с вершинами в заданном множестве точек на плоскости указать такой, стороны...

0
30.11.2020, 13:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.11.2020, 13:54
Помогаю со студенческими работами здесь

Построить такие два треугольника с вершинами в заданном множестве точек на плоскости, из которых один лежал бы строго вн
Построить такие два треугольника с вершинами в заданном множестве точек на плоскости, из которых...

Построить два треугольника с вершинами в заданном множестве точек на плоскости так, чтобы первый треугольник лежал строго внутри второго
Здравствуйте, помогите пожалуйста решить задачу: Построить два треугольника с вершинами в...

Построить два треугольника с вершинами в заданном множестве точек на плоскости так, чтобы первый треугольник лежал строго внутри второго.
Нужно написать программный модуль для решения следующей задачи: Построить два треугольника с...

Построить 2 треугольника с вершинами в заданном множестве точек так, чтобы 1-ый лежал строго внутри 2-го
Здравствуйте, помогите пожалуйста решить задачу: Построить два треугольника с вершинами в...

Можно ли указать два треугольника с вершинами в данном множестве точек и с равными площадями?
Дано множество точек на плоскости. Можно ли указать два треугольника с вершинами в данном множестве...

Построить множество всех различных выпуклых четырехугольников с вершинами в заданном множестве точек на плоскости.
Построить множество всех различных выпуклых четырехугольников с вершинами в заданном множестве...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru