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

[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
}