Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
891
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
947
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
937
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1724
0
период по дням
25th October, 10:44
3955
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4380
0
Помогите пожалуйста решить задачи
24th November, 23:53
6084
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4395
0
Метода Крамера С++
23rd October, 11:55
4308
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2598
0
Решение задачи Разбиение треугольника с Другой
С пояснением   Просмотров: 1410
Треугольник можно разбить на два треугольника, проведя медиану к его большей стороне (на рисунке сверху такое разбиение показано красным разрезом). Затем два меньших треугольника можно подобным образом разделить на четыре треугольника (на рисунке такое разбиение показано синими разрезами). Процесс разрезания треугольников будем продолжать до бесконечности.
Математики заметили, что при описанном разрезании мы получим конечное количество "стилей" треугольников, которые отличаются друг от друга только размером. По заданным длинам сторон исходного треугольника необходимо определить количество стилей треугольников, которое можно получить. Два треугольника принадлежат одному стилю, если они подобны.
Математики заметили, что при описанном разрезании мы получим конечное количество "стилей" треугольников, которые отличаются друг от друга только размером. По заданным длинам сторон исходного треугольника необходимо определить количество стилей треугольников, которое можно получить. Два треугольника принадлежат одному стилю, если они подобны.
Код
#include using namespace std; int add(double x1, double y1, double z1) { y1 = y1 / x1; z1 = z1 / x1; for(int i = 0; i < ptr; i++) if ((fabs(y1 - y[i]) < 0.000001) && (fabs(z1 - z[i]) < 0.000001)) return 0; y[ptr] = y1; z[ptr] = z1; return ++ptr; } void triangle(double a, double b, double c) { double temp[3] = {a,b,c}; sort(temp,temp+3); if(!add(temp[0],temp[1],temp[2])) return; double m = sqrt(2*temp[0]*temp[0] + 2*temp[1]*temp[1] – temp[2]*temp[2]) / 2; triangle(temp[0],m,temp[2]/2); triangle(temp[1],m,temp[2]/2); } int main() { int n; scanf("%d",&n); for(test = 1; test <= n; test++){ scanf("%lf %lf %lf",&a,&b,&c); ptr = 0; triangle(a,b,c); printf("Triangle %d: %d\n",test,ptr); } return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Пояснение к задаче
https://site.ada.edu.az/~medv/acm/Docs%20e-olimp/Volume%2016/1518.htm
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: