массив (java)

[ZWYHB]

Задаётся последовательность солдат
Они стоят произвольно
Если солдат видит перед собой лицо - то он разварачивается,
если затылок - то остаётся на месте
Все поворачиваются одновременно
Через некоторое количество шагов все устаканивается - то есть каждый видит затылок

Никак не получается реализовать вот именно сами эти повороты
есть массив солдат с их направлениями. Создаем еще один массив той же длины, проходишь по первому массиву и по нему (по указанным правилам) генерируем числа для второго массива. Далее второй массив становится исходным для следующего шага.

Может у кого - нить есть похожие задачки или для этой помогите с реализацией

[Алексей++]

ZWYHB, объекту класса СSoldier приделай булево свойство "NeedTurn".

1) пробегаешься по массиву и взводишь NeedTurn там, где надо повернуть, а где не надо - сбрасываешь.
2) пробегаешься по массиву ещё раз и разворачиваешь того, у кого NeedTurn==true


а если ещё чуточку подумать, то NeedTurn не требуется вовсе, и разворот делается в один пробег по массиву

[ZWYHB]

а если ещё чуточку подумать, то NeedTurn не требуется вовсе и разворот делается в один пробег по массиву

Алексей1153++,  а вот если чуточку подумать, с помощью чего сделать разворот в один пробег

[Алексей++]

ZWYHB, вообще-то, это предлагается сделать тебе ))

[ZWYHB]

Алексей1153++,  спасибо конечно
но я это и немогу сделать - нужна гениальная идея))

[Алексей++]

для начала нужно определиться вот в чём: если перед солдатом нет никого, что он должен сделать ?

[ZWYHB]

остаться на месте

[Алексей++]

тогда в общем случае алгоритм не работает: если в начале строя и в конце солдаты будут смотреть на горизонт, то они так и останутся стоять, а кто-то из них будет повёрнут затылком к затылку сослуживца

[Dr.Yevhenius]

тогда в общем случае алгоритм не работает

Почему?..

...если в начале строя и в конце солдаты будут смотреть на горизонт, то они так и останутся стоять, а кто-то из них будет повёрнут затылком к затылку сослуживца

... что значит, что решение найдено

Алексей1153++, и кстати, на счет пробега за один раз... Можно реализовать разве что рекурсией или с помощью контейнера. Но в таком случае, исходя из того, что размер массива не очень большой (надеюсь там не целый фронт ), лучше применить вариант с NeedTurn, он вполне красиво впишеться в задачу . А вот менять сразу нельзя (используя один проход), так как нарушается условие задания.

Дополнение:
Алексей1153++, кстати, а почему CSoldier? Это же Java - JSoldier 

[Алексей++]

Почему?..

ну смотри: (уголок - это нос солдата, вид на строй всерху)

Код:

0  1  2  3
<  <  <  >

0-й и 3-й солдаты не двигаются. На рисунке - конечный результат. Это разве по твоему заданию ? ИМХО, нужно добавить дополнительное условие: если солдат смотрит в пустоту, то обратить внимание, на что нацелен его затылок

Можно реализовать разве что рекурсией или с помощью контейнера

можно, наверное, но нет смысла, вроде бы )) Обычный цикл, один проход на один шаг-разворот
Только надо запоминать предыдущие состояния (i-1)-го и (i-2)-го солдата для расчёта (i)-го.


 CSoldier - а я Java не знаю, я на С++ шпарю )

[Dr.Yevhenius]

Через некоторое количество шагов все устаканивается - то есть каждый видит затылок

Ну если это обязательное условие - тогда да:

тогда в общем случае алгоритм не работает

.
... иначе все нормально.

можно, наверное, но нет смысла, вроде бы )) Обычный цикл, один проход на один шаг-разворот
Только надо запоминать предыдущие состояния (i-1)-го и (i-2)-го солдата для расчёта (i)-го.

Можно конечно, но где или как запоминать состояния. Это усложнение. Я за NeedTurn 

[Алексей++]

Можно конечно, но где или как запоминать состояния.

Парочка локальных булевых переменных. Где же усложнение ? Или в Java нельзя локальные переменные ?

[pilferer]

чистая геометрия... 

[Алексей++]

pilferer, что расскажешь? Внимательно слушаем

[pilferer]

это можно сделать геометрально. У меня есть маленькая программка под DOS (идет под эмулятором), в ней есть все что нужно чтоб решить эту задачку. И я могу сделать график с объектами (двумерными), где показать что и как переходит. Все это всместе и будет решение. вот.

[Алексей++]

pilferer, как связаны DOS и Java ? )) Да и вообще не в языке дело - опиши ему русскими словами алгоритм и всё будет хорошо )

[pilferer]

Алексей1153++, может программку скинуть? она на асме, но маленькая. И графики?

[Алексей++]

pilferer, а смысл ? Ну прикрепи, если без вирусов, небольшая и сильно хочется )))

[pilferer]

Алексей1153++, она у меня на винте который лежит в шкафу. Может завтра часикам к 18.00?

[Алексей++]

pilferer, ждём не дождёмся увидеть сей шедевер ))

[pilferer]

Вот сам файл. Чтоб посмотреть, нужно откомпить. Содержит в себе изменяемый скелет. Основа, так сказать, приближенная. Графики и "соитие" будут чуть позже.