Visual Basic, .NET, ASP, VBScript
 

   
   
     

Форум - Олимпиады

Страница: 1 |

 

  Вопрос: Люди добрые поможите Добавлено: 10.04.06 21:26  

Автор вопроса:  yxaxa
Во значит имеется задачка:

Квадратное озеро разделено сеткой на NxN клеток, в узлах сетки расположены острова. Каждый остров может построить только один мост на соседний (по горизонтали или вертикали) остров или до берега озера (если он также находится по соседству). После завершения строительства мостов с каждого острова должна быть возможность дойти до берега озера и до любого другого острова, переходя с острова на остров по построенным мостам и/или двигаясь по берегу озера. Например, для N=2 существует 4 варианта строительства мостов с соблюдением условий: с единственного острова можно построить мост вверх, вниз, влево или вправо.

Определите для N=3, 4 и 5 количество способов строительства мостов, соблюдая указанные условия.



Имеется подозрение, что ее можно как то решить программно. Но на ум ничего не идет. Помогите плз кому не трудно.

Ответить

  Ответы Всего ответов: 1  

Номер ответа: 1
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #1
Добавлено: 11.04.06 10:53
Перебери из всех островов каждое из 4 направлений и, идя от берега, проверь достижимость всех островов

Ответить

Страница: 1 |

Поиск по форуму





© Copyright 2002-2011 VBNet.RU | Пишите нам