ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Lunkov                     2:5055/201.26  13 Sep 2002  21:57:27
 To : All
 Subject : пара задач
 -------------------------------------------------------------------------------- 
 

 
 
    1 Задаётся число n. Заполнить матрицу nxn числами по спирали:
 
     1 2 3
     8 9 4
     7 6 5
 
     Я нашёл, что для n начиная с 3 числа-повороты равны:
 
 n x 1 - 0
 n x 2 - 1
 n x 3 - 2
 n x 4 - 4
 n x 5 - 6
 
 [!!!]
 
 n x n - 6
 n x n - 4
 n x n - 2
 n x n - 1
 
     Hа месте [!!!] также присутствует опред. последовательность:
     для 6       для 7           для 8
 6 x 1-0         7 x 1-0
 ... 2 1         ... 2 1
     3 2             3 2
     4 4             4 4
     5 6             5 6         ...
 
     5 3             5 2             5 1
     5 0             6 5             6 4
                     6 2             6 0
     6 4                             7 4
 ... 4 2             7 6             7 1
 6 x 6 1             7 4             6 6
                 ... 7 2
                 7 x 7 1         ...
 
 и т.д. Т.е. в центре последовательность которая симметрична относительно центра
 (полидром или как правильно?) для 9 : 0 3 7 2 7 3 0 и т.д. Как её найти?
 
     Я занимаюсь не тем, чем нужно? Как построить необходимую мне матрицу?
 
     2. Дано бесконечно шахматное поле. Как найти минимальное число ходов, для
 перехода коня из (x1, y1) в (xn, yn)?
 
                                                     Sincerely yours, Alex
 
 --- Linux - suxx, FreeBSD - rulez!
  * Origin: Люди всегда будут такими, какими делают их женщины. (2:5055/201.26)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    пара задач   Alexander Lunkov   13 Sep 2002 21:57:27   Re: пара задач   Andrew Ezhguroff   14 Sep 2002 19:21:40