Заплнение матрицы и обработка символьных строк (С++)

[PhoenixPC]

Здравствуйте! Помогите, пожалуйста, решить 2 задачи. В первой еще есть какие-то соображения, а во второй я не могу понять, что вообще требуется сделать...

1: Задано число N (может быть как четным, так и нечетным). Заполнить элементы массива по заданному образцу.
Образец при N=4:

1 11 12 14
10 2 13 15
9 7 3 16
8 6 5 4

2: Найти максимум расстояний между двумя симметричными подстроками первой строки, которые встречаются во второй строке в инвертированном виде не пересекаясь.