DjangoBB LoFi version

Полная версия: Задача про подобные треугольники

Начало » Центр помощи » Задача про подобные треугольники

dingo

Окт. 29, 2012 15:50:57

Во входном файле даны 9 сторон
В выходной файл в 1 строке записать 3 стороны одного подобного треугольника во 2 строке записать 3 стороны другого треугольника
Помогите пожалуйста решить!

FishHook

Окт. 29, 2012 15:54:23

dingo
Во входном файле даны 9 сторонВ выходной файл в 1 строке записать 3 стороны одного подобного треугольника во 2 строке записать 3 стороны другого треугольникаПомогите пожалуйста решить!

Дайте решение задачи в блок-схемах или псевдокоде или на любом другом языке, которым владеете.

dingo

Окт. 29, 2012 15:59:16

Есть решение перебором но это полный говнокод , который даже стыдно выкладывать

doza_and

Окт. 29, 2012 21:13:52

dingo
даны 9 сторон

Потом пишем 2 строки по 3 стороны. Куда еще 3 стороны девались? Условие непонятно.

Может так?
даны длины 9 отрезков. Составить из этих отрезков 2 подобных невырожденых треугольника и выписать длины их сторон в две строки первая для первого треугольника вторая для второго.

adray

Окт. 29, 2012 21:26:44

from itertools import combinations
...
sides = {'a':a,...} # стороны
triangles = filter(is_triangle, combinations(sides,3))
pairs = filter(is_pair, combinations(triangles,2))
similar_triangles = filter(are_similar, pairs)

Осталось только дописать функции is_triangle, is_pair, are_similar.

dingo

Окт. 30, 2012 08:59:36

Вот doza_and правильно сказал
Дружище можешь помочь написать ее всю, а то я уже давно не программировал почти все забыл
А так может даже вспомню

py.user.next

Окт. 31, 2012 04:59:31

adray
Осталось только дописать функции is_triangle, is_pair, are_similar.

в коде одна сторона может использоваться в разных треугольниках одновременно

adray

Окт. 31, 2012 12:56:45

py.user.next
в коде одна сторона может использоваться в разных треугольниках одновременно

Да, поэтому там есть фильтр по is_pair, где должна проверяться уникальность граней, которые хранятся в словаре.

def is_pair(pair):
   return len(set(pair[0]).union(pair[1])) == 6

А вот треугольники в словарь я перевести забыл:

triangles = map(dict, filter(is_triangle, combinations(sides.items(),3)))

py.user.next

Ноя. 1, 2012 03:34:37

adray
Да, поэтому там есть фильтр по is_pair

эту я просмотрел, не обратил внимание