Вот мучался я над игрой такой, Точки называется, по ним у нгас в Киеве даж недавно чемпионат был... Делал, потом закидывал, потом опять возвращался, и вот сделал каким то чудом... Но есть проблема, в идеале окружение должно выражаться линией, но по моему алгоритму так не получится...
Так вот, может поможете усовершенствовать его...
Основа: есть, воть (если нада выложу исходник...)
Цель: усовершенствовать алгоритм...
Задача: что бы алгоритм обводил захваченые точки...

Вообщем кому скучно, или просто интересно поучаствовать, пишите... Тогда я выложу исходник и код...

Да так пойдет   

Maksys, не... так ни подёт... это не то получается... надо шоб окружало...

Тебе нужно проверить где можно нарисовать линию чтоб охватить точки соперника?
Все точки это ячейки матрицы, дык в чем проблема?

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

хе... да, но не всё так просто...
У меня алгоритм то как работает...:
Ставится точка (красная)...
Ставится вторая точка (синяя, противника)...
Идёт волна от КРАСНОЙ точки, если волна доходит до края поля, значит точка не окружена, если нет - окружена, соответвенно помечается, и стаёт не активной...
Ставится третья точка (красная)...
Идёт волна от всех СИНИХ точек на проверку замкнутости...
и т.д.

Вот так... так что координаты не известны...Какие точки окружены известно, а вот какие окружают - нет(  

Каким другим способом прверить на замкнутость ненаю  ...  А таким способом не могу получить окружающие точки...

мда, настоящии герои всегда идут в обход
1. создаеш матрицу
2. все свои привязки делаеш через нее

  вот так вот код вырежи и все ок будет.... (афоризм)
гони исходники может к новому году сюприз получится  у кого нить

Это сообщение отредактировал(а) Maksys - 26.12.2006, 21:49

выложил...
только там немного запутано, особенно с рекурсией...
http://ishod.3dn.ru/load/2-1-0-13