Алгоритм определения клеток сетки, закрытой какой-либо областью.

[miramax]

1. Он знает начальную и конечную координаты клеток
2. Ему нужно вернуть массив клеток входящ в прямоугольник, диоганаль которого проходит по этим клеткам.
3. Двумерного и вообще никакого массива у него нет.
Днём лень было писать:

//w - количество клеток в строке сетки, в горизонтальном ряду ;
//Ax, Ay - координаты первой точки;
//Bx, By - координаты второй точки
ar = []
while(Ay<=By){
     t = Number(Ax);
     while(t<=Bx) {
            ar.push(Number((Ay-1)*w+t))
            t+=1
     }
     Ay+=1
}

[iNils]

Вот 12 клеток в сетке и я могу их разместить 6-ю разными способами (указал 4). Указывая одни и теже координаты (возможные конечно), я буду получать разные числа выделения.
[ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][10][11][12]

[ 1][ 2][ 3][ 4][ 5][ 6]
[ 7][ 8][ 9][10][11][12]

[ 1][ 2][ 3][ 4]
[ 5][ 6][ 7][ 8]
[ 9][10][11][12]

[ 1][ 2][ 3]
[ 4][ 5][ 6]
[ 7][ 8][ 9]
[10][11][12]
...

[miramax]

Сообщение от iNils

Вот 12 клеток в сетке и я могу их разместить 6-ю разными способами (указал 4). Указывая одни и теже координаты (возможные конечно), я буду получать разные числа выделения.
[ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][10][11][12]

[ 1][ 2][ 3][ 4][ 5][ 6]
[ 7][ 8][ 9][10][11][12]

[ 1][ 2][ 3][ 4]
[ 5][ 6][ 7][ 8]
[ 9][10][11][12]

[ 1][ 2][ 3]
[ 4][ 5][ 6]
[ 7][ 8][ 9]
[10][11][12]
...

Тьфу блин, заплёлся
W - Я имел ввиду количество клеток в ряду, строчке. А сколько всего клеток в сетке не важно и не нужно.

[Sneg]

2iNils: Рассказываю, что имеется и что нужно получить ,как можно более понятно. Есть игровое поле с ячейками, произвольного размера. Все ячейки пронумерованы целыми числами от 1 до (размер поля в ячейках по горизонтали)*(размер поля в ячейках по вертикали). Именно так как в твоем примере про 12 клеток, все предложенные тобой варанты возможны. Мы знаем любые параметры поля: размер его ячеек, размер самого и т.п.
Имеется прямоугольная область (знаем все её параметры: координаты левого верхнего угла, длину и высоту).
Задача получить массив номеров ячеек, которое перекрывает эта область.

p.s. Все объекты это данные визуального представления они не имеют поэтому hitTest не подходит.

2maxmara: есть просто массив всех ячеек, кто тебе сказал что вообще никакого массива нет? Нет массива двумерного. Твой код забивает массив координатами (а речь идет о номерах ячейках) - если тебе, как ты говоришь "лень писать" - то не пиши вообще такого кода. Спасибо за помощь.

2silin: Спасибо, сейчас подумаю попробую.

[iNils]

Сообщение от Sneg

2iNils: Рассказываю, что имеется и что нужно получить ,как можно более понятно. Есть игровое поле с ячейками, произвольного размера. Все ячейки пронумерованы целыми числами от 1 до (размер поля в ячейках по горизонтали)*(размер поля в ячейках по вертикали). Именно так как в твоем примере про 12 клеток, все предложенные тобой варанты возможны. Мы знаем любые параметры поля: размер его ячеек, размер самого и т.п.
Имеется прямоугольная область (знаем все её параметры: координаты левого верхнего угла, длину и высоту).
Задача получить массив номеров ячеек, которое перекрывает эта область.

p.s. Все объекты это данные визуального представления они не имеют поэтому hitTest не подходит.

2maxmara: есть просто массив всех ячеек, кто тебе сказал что вообще никакого массива нет? Нет массива двумерного. Твой код забивает массив координатами (а речь идет о номерах ячейках) - если тебе, как ты говоришь "лень писать" - то не пиши вообще такого кода. Спасибо за помощь.

Я бы сначала посмотрел что делает код maxmara, а делает он как раз то что нужно.

[iNils]

   [ 1][ 2][ 3][ 4][ 5][ 6]
[1]  1   2   3   4   5   6 
[2]  7   8   9  10  11  12
[3] 13  14  15  16  17  18
[4] 19  20  21  22  23  24

я слегка код переделал (не люблю я while)

arrayPoint = [];
a = {x:2, y:2};
b = {x:4, y:3};
w = 6;

for (var i = a.y; i <= b.y; i++) {
	var id = w * (i - 1);
	for (var j = a.x; j <= b.x; j++) {
		arrayPoint.push (id + j);
	}
}

 
trace (arrayPoint); //8,9,10,14,15,16 - что и требовалось

[Sneg]

Туплю уже страшно - пора домой, утром разберусь с кодом - спасибо всем за ответы.

[Sneg]

Чуть-чуть подкоректировал код - все работает как нужно. Вот только на полях больше чем 100x100 при выделении большой области. Flash при таком алгоритме очень долго обрабатывает данные :-(

2miramax: твой код был абсолютно верным, но из-за стиля написания и "while" мой мозг категорически отказывался его понимать. Спасибо, прошу прощения за не дружелюбный тон.

2iNils: отдельная благодарность :-)

[Leezard]

Чтобы не возникало проблем при построении тайлов надо иметь две координатных сетки:
1. Реальная
2. Тайловая
и метод перехода от одной к другой.
Допустим все тайла имеют атрибуты xx и yy , где xx - порядковый номер по иксу а yy порядковый номер по y. Имена тоже удобней строить из этой концепции например ["tile_"+xx+"_"+yy] будет легче обращятся на прямую.
Тогда если нам известен левый ферхний тайл выделения tile1 и нижний правй тайл выделения tile2 имеем простейшую систему перебора:

for(var i=tile1.xx;i<=tile2.xx;i++){
 for(var j=tile1.yy;j<=tile2.yy;j++){
 _root["tile_"+i+"_"+j]
//Сюда попадут все тайлы выделения
 }
}

[Sneg]

Конечно удобнее, но к сожалению интерфейс ячейки сетки и самой сетки не предоставляет такой возможности, поэтому приходится делать несколько иным способом.