Формирование матрицы рассечением

[Mikhail Bakurov]

Имеется матрица, элементами которой являются ее индексы.
Формируется она:

//массив M
k:=0;
for i=1 to 1000
for j=1 to 1000
    k=k+1;
    M[k,1]=i;
    M[k,2]=j;
end;end;

Если построить по этим точкам точечный график, то получится квадрат из точек 1000 на 1000, с шагом в 1

на основе этой матрицы необходимо создать другую.
Принцип формирования:
случайным образом матрица рассекается прямыми на секторы
Необходимо добавить к М-матрице третий столбец, чтобы он содержал номер сектора(цифры на рисунке).
Прямые задаются уравнением y=kx+b. Т.е. дана матрица k и b.

Прошу помощи в алгоритме формирования данной матрицы

[evg_m]

Необходимо добавить к М-матрице третий столбец

у матрицы n столбцов (n=1000)

получится квадрат из точек 1000 на 1000

[Mikhail Bakurov]

2 evg_m: Матрица имеет 2 столбца и 1000*1000=10^6 строк

[evg_m]

для одной линии пронумеровать (расставить 0 если точка слева-внизу от линии и 1 справа-вверху) можешь?

для линии с номером k (k:=0..n-1)
новый номер := текущий номер + 0 для точек слева-внизу
новый номер := текущий номер + 2**k для точек справа-вверху
в результате получим нумерацию секторов 0..2**(n-1) возможно с пропущенными значениями если важен последовательный порядок проводим перенумерацию

[Mikhail Bakurov]

Спасибо, именно то, что нужно =)