Алгоритм Питона
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Алгоритм Питона - 2006-03-17 19:52:21
|
|
|
tw-tw
Сообщений: 126
Оценки: 0
Присоединился: 2005-03-07 23:20:49
|
Есть задача на основе игры Питон
Поле 30*30. На нем препатствия и сам питон.
Я нахожу голову, но тут возникает проблема поиска остального тела.
Если взять такой случай
********************
********************
*****@**************
*****#**************
*****###************
********************
********************
********************
то все нормально, но вот случай, который я предусмотреть не смог
********************
********************
**********##********
**********#@********
**********#*********
**********#*********
********************
********************
********************
В этом случае могут выпасть выделенные жирным части тела.
Что делать
|
|
|
|
|
Алгоритм Питона - 2006-03-17 19:58:32
|
|
|
Python
Сообщений: 4964
Оценки: 0
Присоединился: 2005-12-14 08:32:13
|
Tw-tw, вообще-то маты тут не приветствуются даже за звездочками [sm=mad.gif]
|
|
|
|
|
Алгоритм Питона - 2006-03-17 22:18:44
|
|
|
tw-tw
Сообщений: 126
Оценки: 0
Присоединился: 2005-03-07 23:20:49
|
Маты-это такие матрасы для спорта да?[sm=aah.gif]
|
|
|
|
|
Алгоритм Питона - 2006-03-18 04:52:42
|
|
|
DeathLess
Сообщений: 141
Оценки: 0
Присоединился: 2004-10-19 08:24:04
|
опять питон сжёт [sm=9.gif]
|
|
|
|
|
Алгоритм Питона - 2006-03-18 10:17:25
|
|
|
Lex_Voodoo
Сообщений: 7328
Оценки: 0
Присоединился: 2004-12-07 13:55:12
|
Python lol :)
Что-то не совсем понятно, как что-то может выпасть, если у тебя каждый следующий кусочек питона становится на место предыдущего?
|
|
|
|
|
Алгоритм Питона - 2006-03-21 04:19:04
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
[p]quote:
—————-<BR>Цитата: Дата:17.03.2006 19:52:21, Автор: tw-tw ::
Есть задача на основе игры Питон<BR><BR>Поле 30*30. На нем препатствия и сам питон.<BR>…<BR>В этом случае могут выпасть выделенные жирным части тела.<BR><BR>Что делать
—————-
lol. Я понял вопрос. Я бы на твоём месте хранил отдельный массив/список, в котором по порядку бы перечислялись все клетки занятые питоном. А без этого не получится. Особенно если тебе приспичит парочку питонов запустить. Но даже если он один… вот скажи мне, где здесь хвост питона:
*********
**###****
**###****
**##@****
*********
Возможно, лучше использовать даже не просто массив/список, а очередь (queue), и ещё лучше на базе двусвязного списка (питон ведь может удлиняться?). В которую, на каждом ходе, ты будешь запихивать новую позицию головы питона, и вытаскивать старую позицию хвоста.
И, например, для приведённой мной картинки содержимое такой очереди будет выглядеть так:
((4,3),(3,3),(3,2),(4,2),(4,1),(3,1),(2,1),(2,2),(2,3)).
|
|
|
|
|
Алгоритм Питона - 2006-03-23 23:22:33
|
|
|
tw-tw
Сообщений: 126
Оценки: 0
Присоединился: 2005-03-07 23:20:49
|
Все народ, оказалось что в задаче про условию положение питона интерпретируется только однозначно. Но все равно всем спасиба[sm=em121.gif]
|
|
|
|
|
|
