Заполнение массива, помоему методом индукции Опции

[Bard]

Привет всем форумчанам. Тут у меня одна задачка никак не могу справиться .
Даны N(размер матрицы),x,y(координаты пустой ячейки). N являеться степенью двойки.
Матрицу нужно замостить следующими фигурами:

X XX X XX
XX X XX X

Пример:
N=4;
x=1; y=1;

ответ:
0 1 3 3
1 1 4 3
2 4 4 5
2 2 5 5

У меня есть один алгоритм но не могу реализовать. Мой алго таков:

Замостить квадрат 4*4 в котором находиться пустая клетка а потом из нее методом индукции получать 8*8, 16*16 и т.д.

Пример:
N=8;
x=4; y=5;

я заполняю часть матрицы в котором находиться пустая клетка:
****4455
****4335
****1132
****0122
********
********
********
********

на след. шагу клетки соседние к этому квадрату отмечаю нулем.
****4455
****4335
****1132
***00122
***00***
********
********
********

и заполняю оставшиеся 3 квадрата:
8 8 10 10 4 4 5 5
8 7 7 10 4 3 3 5
9 7 6 6 1 1 3 2
9 9 6 0 0 1 2 2
14 14 11 0 0 16 20 20
14 12 11 11 16 16 17 20
13 12 12 15 19 17 17 18
13 13 15 15 19 19 18 18

у кого какие идеи?
заранее большое спасибо

Сообщение отредактировано: Bard - 18.06.2008 12:48