Статьи - Развлечения - Задача на сообразительность

Не знаю, как кому, а первое, что мне пришло в голову - рекурсия. Для вычисления суммы элементов главной диагонали нужно знать формулу получения этих элементов. Сразу видно, что всегда первый элемент равен единице. Второй может быть получен прибавлением к значению первого элемента количества элементов на периметре матрицы NxN. Третьий - прибавлением ко второму элементу количества элементов на периметре матрицы (N+1)x(N+1). И так далее. Количество же элементов на периметре матрицы, как известно, считается довольно просто - это четырехкратная разность размерности матрицы и единицы.

P.S. Это все ИМХО и именно для данного случая. По ссылкам не ходил. Кто еще как думает?

от, кто хочет написать - напишет. Тот, кто хочет обсуждать - будет обсуждать. popoff, форумы popoff.donetsk.ua

1. Я думал, что обсуждение здесь для того и сделано, чтобы любой мог предложить варианты решения, а потом можно было бы из них выбрать оптимальный и решить.
2. Предложенный мною способ может помочь вычислить элементы только до середины главной диагонали. Гы ;). Вот к чему приводит поспешность =).

Это довольно просто и не интересно ;). Интереснее дойти до сути самому или коллективно.

P.S. И пусть говорят, что «изобретать велосипед» - не рационально. Зато, ИМХО, намного поучительнее и полезнее для мозгов, чем просто получить его конструкцию.

Уррря! Решил! Правда, только для N=1000. Для N=3^1024 размерности типа данных не хватило ;).