 Задача про Сарафан, Задача на Паскале |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| #$# PaVeL #$# |
  8.02.2008 12:52
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 91 Пол: Мужской Реальное имя: Павел Репутация:  0   |
Предупреждаю темой не ошибся...
 Задача: Катя шила сарафан, у неё остался кусок треугольной (*треугольник - прямоугольный) ткани, вопрос: можно ли из указанного куска ткани вырезать два кармана (*прямоугольной формы) указанных размеров??? Пожалуйста помогите, надежда на вас, уже трое суток мучаюсь... Что мне приходило в голову: 1) Комбинировать подстановку треугольников всевозможными способами - код слишком длинный и слишком сложный - явно неподходит... 2) брать треугольник прикладывать каждый из карманов к сторонам и отсекать от треугольника эту часть и пытаться в оставшийся вписать другой карман... Пожалуйста помогите, срочно необходимо... до воскресения... в худшем случае хоть алгоритм напишите (желательно с формулами)... |
   |
 
|
  |
Ответов
| klem4 |
13.02.2008 8:41
Сообщение
#2
|
 Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата Вообшето кармана два... эээ иии ? в моей программе подразумевается, что размер карманов s_a * s_b(это площадь одного кармана), я же вроде комментарии поставил ... может конечно по коду не заметно, в общем GetSolution вернет true если в треугольнике с катетами c_a & c_b можно разместить 2 прямоугольника со сторонами s_a & s_b Сообщение отредактировано: klem4 - 13.02.2008 10:06 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
Сообщений в этой теме
#$# PaVeL #$# Задача про Сарафан 8.02.2008 12:52
klem4 Вот набросал кое-что, но если честно я не уверен, ... 12.02.2008 21:01
#$# PaVeL #$# Вообшето кармана два... Я вроде решил задачу, как ... 13.02.2008 6:30 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 25.06.2025 6:40 |