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

дачники - C++

Войти
Регистрация
Восстановить пароль
 
trebor
1 / 1 / 0
Регистрация: 05.01.2011
Сообщений: 25
17.02.2011, 08:30     дачники #1
http://********/?main=task&id_task=12
Люди, подскажите,пожалуйста ,каким методом эту задачу решить можно?А то я решил, но у меня на 1500 символов кода, это ж...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2011, 08:30     дачники
Посмотрите здесь:

Free Pascal Задача Дачники
Delphi Дачники

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
17.02.2011, 13:01     дачники #2
Я в лоб решал, вот таким способом:

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
54
55
56
57
58
59
60
61
62
63
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
double SABC(double AB, double AC, double BC)
{
    double p = (AB + AC + BC) / 2.0;
 
    return sqrt(p * (p - AB) * (p - AC) * (p - BC));
}
 
double PQ(double x1, double y1, double x2, double y2)
{
    return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}
 
int main()
{
    int N;
    double **arr;
    double S1, S2;
    int count = 0;
    int i, j;
 
    FILE *f;
 
    f = fopen("INPUT.TXT", "r");
    fscanf(f, "%d", &N);
 
    arr = (double **)malloc(N * sizeof(double *));
 
    for (i = 0; i < N; i++)
        arr[i] = (double *)malloc(10 * sizeof(double));
 
    for (i = 0; i < N; i++)
        for (j = 0; j < 10; j++)
            fscanf(f, "%lf", &arr[i][j]);
 
    fclose(f);
 
    for (i = 0; i < N; i++)
    {
        S1 = PQ(arr[i][2], arr[i][3], arr[i][4], arr[i][5]) * PQ(arr[i][2], arr[i][3], arr[i][8], arr[i][9]);
        S2 = SABC(PQ(arr[i][0], arr[i][1], arr[i][2], arr[i][3]), PQ(arr[i][0], arr[i][1], arr[i][4], arr[i][5]), PQ(arr[i][2], arr[i][3], arr[i][4], arr[i][5])) +
             SABC(PQ(arr[i][0], arr[i][1], arr[i][4], arr[i][5]), PQ(arr[i][0], arr[i][1], arr[i][6], arr[i][7]), PQ(arr[i][4], arr[i][5], arr[i][6], arr[i][7])) +
             SABC(PQ(arr[i][0], arr[i][1], arr[i][6], arr[i][7]), PQ(arr[i][0], arr[i][1], arr[i][8], arr[i][9]), PQ(arr[i][6], arr[i][7], arr[i][8], arr[i][9])) +
             SABC(PQ(arr[i][0], arr[i][1], arr[i][8], arr[i][9]), PQ(arr[i][0], arr[i][1], arr[i][2], arr[i][3]), PQ(arr[i][8], arr[i][9], arr[i][2], arr[i][3]));
 
        if (fabs(S1 - S2) < 1E-5)
            count++;
    }
 
    f = fopen("OUTPUT.TXT", "w");
    fprintf(f, "%d", count);
    fclose(f);
 
    for (i = 0; i < N; i++)
        free(arr[i]);
 
    free(arr);
 
    return 0;
}
Добавлено через 2 минуты
Несколько раз подбирал точность, заработало только на 1E-5. Естественно, по закону подлости, я ввёл сначала 1E-4 - не прошло, и я намеренно пропустил 1E-5 и вводил 1E-6, 1E-7 и т.д. Только после нескольких итераций решил, а не попробовать-ли мне 1E-5.
easybudda
17.02.2011, 14:40     дачники
  #3

Не по теме:

И второй вопрос - сколько кустов этой чудо-травы вырастает за сезон на дачном участке автора задачи?

Yandex
Объявления
17.02.2011, 14:40     дачники
Ответ Создать тему
Опции темы

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