|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Astafiev 2:5000/228.16 06 Mar 2003 02:45:58 To : Mike Galushkin Subject : матрица по спирали --------------------------------------------------------------------------------
MG> Hе подскажет ли уважаемый Олл, как забить квадратную матрицу данными
MG> по спирали? Hапример, если матрица 3*3, то порядок забивки: [1,1] -
MG> [1,2] - [1,3] - [2,3] - [3,3] - [3,2] - [3,1] - [2,1] - [2,2]. Заранее
MG> спасибо за ответ.
можно написать с циклами, а можно использовать черепашку:
x, приращение x
y, приращение y
черепашка идет, пока не натолкнется на край матрицы или на свой след, затем она
поворачивает направо, затем все повторяется пока есть место, а оно MxN.
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174643e66a8fc.html, оценка из 5, голосов 60
|