. Даны 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
у кого какие идеи?
заранее большое спасибо
