Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ с++ такое k, для которого можно построить множество https://www.cyberforum.ru/ cpp/ thread200753.html
Помогите пожалуйста решить задачу с++!!! Задано семейство множеств букв. Найти такое k, для которого можно построить множество, состоящее из k букв, причем каждая из них принадлежит ровно k...
C++ Работа с IP
Необходимо написать программму, которая сканит заданное количество ип одновременно, и имеет свой конфиг + интерфейс.....под винду....парни, как задать сканирование? с интерфейсом и конфигом...
С++ не разобраться C++
Помогите разобраться с задачей!!!!Задали на контрольную я ее сделал по шаблону она идет но я не все поня вней!!Кто че знает напишите плиз!!Заранее спосибо Условие: Написать программу обработки...
C++ Вычисление налога Требуется составить отладить и выполнить программу, которая вычисляет налог на предлагаемый в индивидуальном задании уча¬сток, содержащий земельные угодья и пруды. Программу следует разработать в... https://www.cyberforum.ru/ cpp/ thread198217.html
C++ Построить матрицу https://www.cyberforum.ru/ cpp/ thread198067.html
Здравствуйте. Помогите пожалуйста с программой. Задание: "Пусть задана матрица A, размерностью n x n. Необходимо построить матрицу B, причём элементы матрицы являются средним значением всех...
C++ изучение Классов
Добавлено через 11 минут //Header Files #include <iostream> class Point { public: void SetX(int x) {itsX=x;} void SetY(int y) {itsY=y;} int GetX() const {return itsX;}
C++ Создание файла
Помогите плиз написать программу, которая создает файл целых чисел, содержащий 100 чисел 7
C++ Головоломка Скучно как-то на форуме, нету интересных задач. Вот решил для общего развития задать "загадку": как на этапе компиляции, пользуясь средствами С++, определить является ли класс Б потомком класса А... https://www.cyberforum.ru/ cpp/ thread197777.html
C++ Програмное управление видеоадаптором https://www.cyberforum.ru/ cpp/ thread197736.html
Програмное управление видеоадаптором-----Как ето можите расписать
C++ напишить кто что знает ??? Для ебєкту горілка описати структуру с 4 полів: Виробник, ціна, обєм, наявність дозатору. Створити масив с 5 обєктів, заповнити довільними данними. Створити запит на виведення данних з масиву та... https://www.cyberforum.ru/ cpp/ thread197716.html
Day
1171 / 981 / 83
Регистрация: 29.10.2009
Сообщений: 1,386
02.12.2010, 12:48 0

Невырожденный треугольник

02.12.2010, 12:48. Просмотров 12046. Ответов 8
Метки (Все метки)

Ответ

Ну вот, кажется, получилось
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
#include <stdio.h>
#include <stdlib.h>
#include <alloc.h>
sochet(int *cc, int M)  // Генерация следующего сочетания
{ int i, j;
   for(i=M-1; i>=0; i--) {
     if (cc[i] < cc[i+1] - 1) {
       cc[i]++;
       for(j=i+1; j<M; j++) cc[j] = cc[j-1]+1;
       return(1);
     }
   }
   return(0);
}
/****************/
main(int ac, char *av[])
{ int N, M, T, T0, i, j, S;
  int *cc, *dd;
   if (ac<3) exit(1);
   N = atoi(av[1]);
   M = atoi(av[2]);
   if (N < M || M < 3) exit(1);
   cc = (int *)malloc((M+1)*sizeof(int));  // Сочетания
   dd = (int *)malloc(N*sizeof(int));  // Длины сторон
   randomize();
   for(i=0; i<N; i++) {  // Генерация длин сторон
     dd[i] = random(100) + 1;
     printf("%4d", dd[i]);
   }
   printf("\n");
   for(i=0; i<M; i++) cc[i] = i;
   cc[M] = N;
   S = 0;  // Кол-во многоугольников
   do {
     // for(j=0; j<M; j++) printf("%4d", cc[j]);  // Проверка сочетания
     // printf("\n");
     for(i=0; i<M; i++) {
       T = 0; // Сумма остальных сторон
       for(j=0; j<M; j++) {
         if (i == j) T0 = dd[cc[j]];  // i-тая сторона
         else        T += dd[cc[j]];
       }
       if (T0 >= T) break;
     }
     if (i==M) {  // Все стороны прошли тест
       for(j=0; j<M; j++) printf("%4d", dd[cc[j]]);
       printf("\n");
       S++;
     }
   }   while (sochet(cc, M));
   printf("S=%d\n", S);
}
Запуск
...exe N M
N - кол-во отрезков
M - кол-во сторон мноугольников

Вернуться к обсуждению:
Невырожденный треугольник
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.12.2010, 12:48
Готовые ответы и решения:

В Paintbox вписать в круг треугольник, потом квадрат, и равнобедренный треугольник
Int a=StrToInt (Edit1-&gt;Text); PaintBox-&gt;Canvas-&gt;Ellipse(200-a/2,200-a/2,200+a/2,200+a/2);нарисовал...

Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у требуется написать программу определяющую попадает ли указанная точка в заданный треугольник
Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у...

Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник
Задание звучит так: Нужно создать базовый класс Треугольник с двумя наследующими его классами - ...

Класс треугольник с произвольным классом - равнобедренный треугольник
Создать класс треугольник, члены класса - длины 3-х сторон. Предусмотреть в классе методы проверки...

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