Анон, расскажи, как из массива точек собрать нечто, описывающее форму этого массива, да не абы какое, а чтобы два разных таких "нечто" еще и сравнить можно было на схожесть? Что для понимания этого действа нужно читать?
>форму этого массива
Лолчто ты понимаешь под формой структуры данных?
Форму массива точек описывает массив координат точек, ололо.
Если оп-пост хоть как-то подразумевает, что нужно строить контур области, содержащей все точки и сравнивать его с другим контуром, то это достаточноо стандартная задача, упоминается в литературе и ваще...
>>334Нихрена не понимаю, потому и спрашиваю, лол.>>335Вот конкретную литературу на эту стандартную задачу-и-вобще и давай
>>338
>Нихрена не понимаю, потому и спрашиваю, лол.
Ок, форму массива в памяти отображает конечная прямая. Иногда это может быть просто хаотично разбросанный конечный набор отрезков/точек.
>а чтобы два разных таких "нечто" еще и сравнить можно было на схожесть
Номер элемента - координата x, значение элемента - координата y. Какая, к чертям, литература?
Алсо, поэлементное сравнение в любом случае будет быстрее сравнивания по контуру (в случае неупорядоченного массива).
- hanabira 0.6.1320- + wakaba + futallaby + futaba -