ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Zhitomirsky                   2:5004/36.14   18 Jan 2002  00:52:30
 To : All
 Subject : срочная большая просьба
 -------------------------------------------------------------------------------- 
 

 
 есть пара интересных задач, мне их нужно решить до субботы, но слабо получается
 ;(
 помогите плз кому не лень
 в идеале программа на паскале, байсике, си, ... :)
 но если есть идеи то буду очень благодарен
 
 1. Hа плоскости расположены несколько попарно непересекающихся попарно
 непараллельных отрезков (заданных координат своих концов). В заданной точке
 расположен лазер, луч которого расрастраняется в направлении alpha. При
 достижении любого из отрезков луч лазера зеркально отражается от него (угол
 отражения равен углу падения). Требуется определить кол-во отражений луча
 лазера.
 
 Пример:
 
 Ввод:
 Кол-во отрезков: 3
 Координаты 1-го отрезка: 0 0 2 4
 Координаты 2-го отрезка: 3 5 7 5
 Координаты 3-го отрезка: 4 -1 4 3
 Координаты лазера: 1 -2
 Угол луча лазера: 90
 
 Вывод:
 Кол-во отражений: 2
 
 2. Требуется определить, сколькими способами можно расставить k одинаковых
 шахматных королей на доске m x n так, чтобы никакие два короля не били друг
 друга.
 
 Пример:
 
 Ввод:
 Кол-во королей: 3
 Размеры доски: 3 4
 
 Вывод:
 Кол-во способов равно 35
 
 *   Оpигинал    в RU.GOLOVOLOMKA
 * Также послано в RU.ALGORITHMS
 
 Hу что...дай бог, чтоб не в последний раз...
 ... message writed in 23:30 (17 Янв 02)
 --- [MITSKY.DA.RU] * [MITSKY@INBOX.RU] * [b&b] * [Futurama] * [Simpsons]
  * Origin: Злые монстры рулят (2:5004/36.14)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор