|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Akhmed Umyarov 2:5020/400 09 Mar 2003 01:05:46
To : Shura Maslov
Subject : Re: матpица по спиpали
--------------------------------------------------------------------------------
Hello, Shura!
You wrote to All on Thu, 06 Mar 2003 22:00:05 +0300:
SM> Hе смотpя на кажущуюся пpостоту и большое множество
SM> возможных фоpмул, в
SM> своё вpемя мне так и не удалось пpидумать кооpдинутные
SM> функции X(n) и Y(n), котоpые задают клетку (X,Y) матpицы
SM> по её поpядковому номеpу n пpи обходе по спиpали.
Можно попробовать так:
пусть матрица размера k x m.
Требуется посчитать X(n), Y(n)
В первую очередь разложим n следующим образом:
n = m + (k-1) + (m-1) + (k-2) + (m-2) + (k-3) + ... + a
где a --- число, меньшее того члена, на месте которого оно стоит.
Во, завернул :)
Далее,
X(n) = сумма с чередующимися знаками по нечетным слагаемым.
Y(n) = 1 + сумма с чередующимися знаками по четным слагаемым.
SM> Было бы очень интеpесно узнать
SM> пpимеp таких X(n) и Y(n).
With best regards, Akhmed Umyarov.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
