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

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

Восстановить пароль Регистрация
 
Vano111
0 / 0 / 0
Регистрация: 24.12.2011
Сообщений: 4
25.12.2011, 14:34     Вычислить площадь многоугольника #1
Задача 33*

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


Задача 35*

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


Задача 36*

Организуйте ввод чисел в 10-ой системе счисления и преобразование их в формат с фиксированной запятой. Длина разрядной сетки n. Вывод результатов в 2-ой, 8-ой и 16-ой системах счисления.
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
insolent
 Аватар для insolent
826 / 347 / 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;
}
Vano111
0 / 0 / 0
Регистрация: 24.12.2011
Сообщений: 4
25.12.2011, 22:17  [ТС]     Вычислить площадь многоугольника #3
Спасибо большое! Сейчас попробую запустить)
insolent
 Аватар для insolent
826 / 347 / 15
Регистрация: 30.01.2009
Сообщений: 1,204
25.12.2011, 22:20     Вычислить площадь многоугольника #4
Vano111, кнопочка внизу
Yandex
Объявления
25.12.2011, 22:20     Вычислить площадь многоугольника
Ответ Создать тему
Опции темы

Текущее время: 07:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru