пара задач

From

Alexander Lunkov (2:5055/201.26)

To

All

Date

2002-09-13T21:57:27Z

Area

RU.ALGORITHMS

            Hello, *All!*


   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

    На месте [!!!] также присутствует опред. последовательность:
    для 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)