Логические задачи → Остров невезения

Комментариев: 11

1. zxsa пишет:
   16 ноября 2008 в 16:19
   

   Смотря какой многоугольник, если выпуклый, то нет, а если невыпуклый, то запросто.

2. Victor пишет:
   16 ноября 2008 в 17:34
   

   имеется ввиду произвольный

3. zxsa пишет:
   16 ноября 2008 в 18:21
   

   имеется ввиду произвольный

   Значит можем :)

4. Victor пишет:
   16 ноября 2008 в 18:38
   

   Объясняй, почему ;)

5. zxsa пишет:
   16 ноября 2008 в 18:53
   

   Карта острова
   /\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\.../\/\/\/\/\/\/\/\/\/\
   | |
   | |
   | |
   | |
   | |
   ------------------------------------------------------------------------------

   Как говорится, лучше один раз увидеть... :)

6. zxsa пишет:
   16 ноября 2008 в 18:53
   

   Правая границ уплыла влево почему-то, но идея ясна :)

7. Victor пишет:
   16 ноября 2008 в 18:59
   

   Многоугольник произвольный, но вот острым углом считается толкько угол "наружу" )
   Угол, смотрящий внутрь многоугольника, не считается острым
   думаем, думаем :)

8. rin пишет:
   16 ноября 2008 в 19:24
   

   Гм... а если берег как бы закручивается по спирали к центру, образуя 2006 острых углов смотрящих как бы "наружу", ну а продолжение берега образуют 2005 тупых углов.

9. Victor пишет:
   16 ноября 2008 в 20:05
   

   rin, молодец :)
   только углы будут не тупые, а просто обращённые внутрь многоугольника

10. Юрий пишет:
    15 февраля 2009 в 12:37
    

    Наглядней представить можно как ломанную раскручивающуюся вокруг себя, а потом её линии утолщаем до прямоугольников.

11. Юрий пишет:
    15 февраля 2009 в 13:29
    

    треугольновидная спираль

Комментировать!