Python-сообщество

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.

Отредактировано adray (Окт. 30, 2012 06:59:48)

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

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

Отредактировано py.user.next (Ноя. 1, 2012 03:53:05)

Python-сообщество

Уведомления

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

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

Задача про подобные треугольники

Board footer