Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 05.01.2011
Сообщений: 25

дачники

17.02.2011, 08:30. Показов 3174. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
http://acmp.ru/?main=task&id_task=12
Люди, подскажите,пожалуйста ,каким методом эту задачу решить можно?А то я решил, но у меня на 1500 символов кода, это ж...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.02.2011, 08:30
Ответы с готовыми решениями:

Дачники
Всем известно, что дачники – народ странный, почти такой же, как и программисты. Строят они свои дачи непонятно где, да и выращивают там...

Задача Дачники
Помогите пожалуйсто что у меня неправильно?? Вот задача http://acmp.ru/?main=task&id_task=12 моё решение var f1,f2:text; a:array ...


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

Или воспользуйтесь поиском по форуму:
2
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
17.02.2011, 13:01
Я в лоб решал, вот таким способом:

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.
1
17.02.2011, 14:40

Не по теме:

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru