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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Vano111
0 / 0 / 0
Регистрация: 24.12.2011
Сообщений: 4
#1

Вычислить площадь многоугольника - C++

25.12.2011, 14:34. Просмотров 1111. Ответов 3
Метки нет (Все метки)

Задача 33*

Выпуклый многоугольник задан координатами своих вершин. Вершины упорядочены. Вычислить площадь многоугольника.


Задача 35*

Имеется k селений. Если в селении i расположена больница, то поездка в селение j займет время a[i][j]. Найти номер селения i, в котором выгоднее всего разместить больницу (суммарное время поездок из i во все другие селения должно быть минимальным).


Задача 36*

Организуйте ввод чисел в 10-ой системе счисления и преобразование их в формат с фиксированной запятой. Длина разрядной сетки n. Вывод результатов в 2-ой, 8-ой и 16-ой системах счисления.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2011, 14:34
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вычислить площадь многоугольника (C++):

Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин - C++
Народ помогите пож нужно очень срочно. совсем запутался с этим задание,буду благодарен за помощь. Вычислить площадь многоугольника с...

Вычислить площадь многоугольника - C++
Не могу понять почему VS 2015 всегда показывает площадь равную 0, в то время как dev C++ вычисляет её нормально. ...

Вычислить площадь простого многоугольника - C++
В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого...

Вычислить площадь многоугольника вершины которого заданы координатами. Исправить ошибки в программе - C++
#include "stdafx.h" #include "stdio.h" #include <iostream> using namespace std; int main() { int a ;{ for (int...

Площадь многоугольника - C++
Необходимо вычислить площади двух многоугольников(ну а в дальнейшем проверить, лежит ли один из них в другом, пока мне это не надо) по...

Площадь многоугольника - C++
Всем добрый вечер! Есть задача: Заданы координаты n последовательных вершин многоугольника. Определить его площадь. Входные данные...

3
insolent
826 / 344 / 15
Регистрация: 30.01.2009
Сообщений: 1,204
25.12.2011, 20:32 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
33
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
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    int i, n;
    double s, res = 0, area = 0;
 
    cout << "Enter the number of vertices:" << endl;
    cin >> n;
 
    int *x = new int[n];
    int *y = new int[n];
 
    cout << "Enter coordinates:" << endl;
    for (i = 0; i < n; i++) {
        cin >> x[i]  // координата x
            >> y[i]; // координата y
    }
 
    // Расчет площади многоугольника через сумму площадей трапеций 
    for (i = 0; i < n; i++) {
        if (i == 0) {
            s = x[i]*(y[n-1] - y[i+1]); //если i == 0, то y[i-1] заменяем на y[n-1]
            res += s;
        }
        else
            if (i == n-1) {
                s = x[i]*(y[i-1] - y[0]); // если i == n-1, то y[i+1] заменяем на y[0]
                res += s;
            }
            else {
                s = x[i]*(y[i-1] - y[i+1]);
                res += s;
            }
    }
    area = abs(res/2);
    cout << "Area: " << area << endl;
 
    delete[] x;
    delete[] y;
 
    return 0;
}
Добавлено через 33 минуты
35
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
#include <iostream>
#include <time.h>
 
using namespace std;
 
int main()
{
    int n, sum = 0, min = 256, mi = 0;
 
    cout << "n = ";
    cin >> n;
    int **arr = new int*[n];
 
    for (int i = 0; i < n; i++)
        arr[i] = new int[n];
 
    srand(time(NULL));
    for (int i = 0; i < n; i++)
    {
        sum = 0;
        for (int j = 0; j < n; j++)
        {
            (i == j) ? 
                arr[i][j] = 0 : 
                arr[i][j] = rand() % 50;
            cout.width(4);
            cout << arr[i][j];
            sum += arr[i][j];
        }
        cout << endl;
        
        if ( sum < min)
        {
            min = sum;
            mi = i;
        }
    }
 
    cout << "Min summ of " << min << " is achieved at i= " << mi+1 << endl;
 
    for (int i = 0; i < n; i++)
        delete[] arr[i];
 
    delete[] arr;
 
    system("PAUSE");
    
    return 0;
}
0
Vano111
0 / 0 / 0
Регистрация: 24.12.2011
Сообщений: 4
25.12.2011, 22:17  [ТС] #3
Спасибо большое! Сейчас попробую запустить)
0
insolent
826 / 344 / 15
Регистрация: 30.01.2009
Сообщений: 1,204
25.12.2011, 22:20 #4
Vano111, кнопочка внизу
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2011, 22:20
Привет! Вот еще темы с ответами:

Площадь многоугольника - C++
Найти площадь невыпуклого многоугольника(n-угольник). Входные данные: координаты точек. На output вывести площадь.

Площадь выпуклого многоугольника - C++
Доброго времени суток! Собственно, задача звучит как: &quot;Расчет площади выпуклого многоугольника при вводимых координатах вершин&quot;. ...

Найти площадь многоугольника - C++
найти площадь многоугольника по заданным точкам его вершин(точки, даны по обходу многоугольника по часовой стрелке).

Найти площадь вогнутого многоугольника - C++
пожалуйста, народ, помогите (подскажите) как найти площадь вогнутого многоугольника? при условии,что вершин больше 3.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru