| Вопрос: Люди добрые поможите | Добавлено: 10.04.06 21:26 |
Автор вопроса:  yxaxa
|
|
Во значит имеется задачка:
Квадратное озеро разделено сеткой на NxN клеток, в узлах сетки расположены острова. Каждый остров может построить только один мост на соседний (по горизонтали или вертикали) остров или до берега озера (если он также находится по соседству). После завершения строительства мостов с каждого острова должна быть возможность дойти до берега озера и до любого другого острова, переходя с острова на остров по построенным мостам и/или двигаясь по берегу озера. Например, для N=2 существует 4 варианта строительства мостов с соблюдением условий: с единственного острова можно построить мост вверх, вниз, влево или вправо. Определите для N=3, 4 и 5 количество способов строительства мостов, соблюдая указанные условия. Имеется подозрение, что ее можно как то решить программно. Но на ум ничего не идет. Помогите плз кому не трудно. |
| Ответы | Всего ответов: 1 |
|
Номер ответа: 1 Автор ответа:  Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #1 | Добавлено: 11.04.06 10:53 |
| Перебери из всех островов каждое из 4 направлений и, идя от берега, проверь достижимость всех островов | ||
Страница: 1 |