Матрица, которая должна получиться, однозначно задаётся своей верхней левой подматрицей размера на
.
Переберём клетку из этой подматрицы. Рассмотрим те клетки, которые должны быть ей равны, то есть такие, которые получаются из неё отражениями относительно центральной горизонтали или вертикали. Таких клеток может быть четрыре, две или одна. Возьмём значение, которое встречается среди них большее число раз, и присвоим его остальным.