Вот это задачка
Модераторы: Neoxygen, vsm, MadFlower
жена бэтмэна,
Я себя не считаю тупым.
Я себя не считаю тупым.
Последний раз редактировалось Кирк Вт апр 24, 2007 11:39, всего редактировалось 1 раз.
- жена бэтмэна
- ГУРУ
- Сообщения: 5004
- Зарегистрирован: Ср окт 25, 2006 11:29
- Откуда: только из душа
- жена бэтмэна
- ГУРУ
- Сообщения: 5004
- Зарегистрирован: Ср окт 25, 2006 11:29
- Откуда: только из душа
- Остап Бендер
- Продвинутый
- Сообщения: 942
- Зарегистрирован: Вт сен 30, 2003 12:03
- жена бэтмэна
- ГУРУ
- Сообщения: 5004
- Зарегистрирован: Ср окт 25, 2006 11:29
- Откуда: только из душа
- Остап Бендер
- Продвинутый
- Сообщения: 942
- Зарегистрирован: Вт сен 30, 2003 12:03
- Остап Бендер
- Продвинутый
- Сообщения: 942
- Зарегистрирован: Вт сен 30, 2003 12:03
- жена бэтмэна
- ГУРУ
- Сообщения: 5004
- Зарегистрирован: Ср окт 25, 2006 11:29
- Откуда: только из душа
- Остап Бендер
- Продвинутый
- Сообщения: 942
- Зарегистрирован: Вт сен 30, 2003 12:03
- жена бэтмэна
- ГУРУ
- Сообщения: 5004
- Зарегистрирован: Ср окт 25, 2006 11:29
- Откуда: только из душа
Вот мои соображения. Как видишь, доска шахматная, т.к. размер 8*8. ходит ладья на всю длину доски или нет, значения не имеет. Суть в том, что крестик находится напротив туры по диагонали. Значит, достугнуть она ее может, закрасив максимум клеток 56 клеток. из 64 везможных. т.к. если ее обойти вот так:
0 |--- , невозможно будет вернуться назад. в противном случае
- нужная клетка будет закрывать остаток пути
[off]добавлено спустя 2 минуты:[/off]
тут варианта нет как и у такой задачи-от трёх домов провести дорогу к каждому из трёх колодцев, чтобы дороги не пересеклись.
0 |--- , невозможно будет вернуться назад. в противном случае
- нужная клетка будет закрывать остаток пути
[off]добавлено спустя 2 минуты:[/off]
тут варианта нет как и у такой задачи-от трёх домов провести дорогу к каждому из трёх колодцев, чтобы дороги не пересеклись.
- Primus man
- Старожил
- Сообщения: 1786
- Зарегистрирован: Пт фев 21, 2003 10:46
- Saint Jimmy
- Завсегдатай
- Сообщения: 2209
- Зарегистрирован: Вс мар 04, 2007 23:24
- Откуда: Planet of Life
- Контактная информация:
- Остап Бендер
- Продвинутый
- Сообщения: 942
- Зарегистрирован: Вт сен 30, 2003 12:03
ващето задание звучит так ... т.е. это 64 комнаты - у каждой комнаты есть две двери .. нужно обойти все комнаты... и попась в ту что обозначено крестиком это я сам просто на ладью переключился может в этом фокус ... щас подумаю
[off]добавлено спустя 4 минуты:[/off]
а.. и в каждую дверь можно входить тока один раз
ну по моему эта тож самое что и с ладьей..
[off]добавлено спустя 4 минуты:[/off]
а.. и в каждую дверь можно входить тока один раз
ну по моему эта тож самое что и с ладьей..
- o-rf
- Продвинутый
- Сообщения: 956
- Зарегистрирован: Вс фев 04, 2007 17:36
- Откуда: Кишинёв
- Контактная информация:
В этом и есть подвох - в задаче не сказано что нужно начинать с противоположного угла.ващето задание звучит так ... т.е. это 64 комнаты - у каждой комнаты есть две двери .. нужно обойти все комнаты... и попась в ту что обозначено крестиком это я сам просто на ладью переключился может в этом фокус ... щас подумаю
Решение такое. Для начала разграничим доску как шахматную - по горизонтали буквы (слева направо) по вертикали числа (снизу вверх)
Т.о. начинаем в клетке B8 -> H8 -> H1 ->G1 ->G7 ->F7 ->F1 ->E1->E7->D7->D1->C1->C7->B7->B1->A1->A8
Уверен есть ещё варианты решения.