2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Два треугольника
Сообщение22.03.2009, 02:20 
Имеются два треугольника со сторонами длиной $a_1, b_1, c_1$ и $a_2, b_2, c_2$ (все длины — целые положительные числа, перечислены по часовой стрелке). Написать программу, которая определит, можно ли расположить первый треугольник внутри второго (включая границу), если допускаются повороты на плоскости и параллельный перенос треугольников, но не отражения. Ошибки округления недопустимы — ответ должен быть точным.

 
 
 
 
Сообщение22.03.2009, 18:09 
Аватара пользователя
Цитата:
Ошибки округления недопустимы — ответ должен быть точным.

Это не возможно. Так как повернуть треугольник мы можем на любой угол. А точность расчета у нас не бесконечная, а ограниченна.

 
 
 
 
Сообщение22.03.2009, 18:36 
Pavia писал(а):
Цитата:
Ошибки округления недопустимы — ответ должен быть точным.

Это не возможно. Так как повернуть треугольник мы можем на любой угол. А точность расчета у нас не бесконечная, а ограниченна.


Ответ на задачу однозначен - либо да либо нет. Так что уже не очень понятно, что имеется ввиду под ошибкой округления :lol:. Но еще более не понятно, что имеется ввиду под невозможностью решить задачу без ошибки округления :lol:

Добавлено спустя 15 минут 45 секунд:

по задаче - докажите, что если маленький треугольник можно расположить в большом, то можно маленький поместить и так, что как минимум одна его сторона будет лежать на стороне большого (вообще можно не доказывать, а лишь использовать это свойство, но доказать не помешает :))

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group