Обход ячеек по спираль с произвольным центром.

[iness]

Здравствуйте! Мне нужна Ваша помощь.

Нужно составить программу обхода ячеек массива по спирали до нахождения значения "0". Начало обхода запрашивается с клавиатуры.
При этом проверив ячейку однажды повторно она не проверяется.

[Serge_Bliznykov]

1) что уже сделали?
2) Массив двухмерный? Тогда лучше называть его матрицей! И какой размер матрицы?
3) правила обхода? если в матрице 5 на 5 (к примеру), выбрана ячейка, например, во 2-й строке чётвёртая.
Какая следующая будет по пути обхода? напишите (а лучше нарисуйте) схему обхода!

[iness]

Массив двумерный, произвольный
Обход можно начинать в любую сторону.
Например так:


Спираль пока не получается, сделала проверку окрестными строками и столбцами

[LeBron]

Заведите метки минимума и максимума в обеих направлениях, на каждом витке разводите эти ограничения, а для проверки "финиша" заведите дополнительный счетчик, который будет увеличиваться на 1 при каждом проходе через ячейку основной матрицы. Когда он достигнет общего количества ячеек матрицы, - обход закончен. Вначале минимальный икс=максимальный икс=икс начальный, аналогично с игреком.
З.Ы. Почитал условие - надо так же прицепить вторую проверку, на нахождение ноля в основной матрице.

[Serge_Bliznykov]

я, наверное, тупой... не могу понять, по какому правилу осуществляется переход на другую строку, если достигаем границы матрицы... ;(

вот, если начинаем обход с элемента [1,1] (3) следующий элемент на один вниз [1,2] (4),
а следующий должен быть элемент левее 4-ки... это какой будет?
ну и, аналогично, если начать с 2-ки ([7,7]) следующим будет 1 [8,7], потом 7 - 3 - 8 - 5 - а потом?!?!


А в целом и общем, я согласен с алгоритмом, предложенным LeBron...

[LeBron]

Сообщение от Serge_Bliznykov

я, наверное, тупой... не могу понять, по какому правилу осуществляется переход на другую строку, если достигаем границы матрицы... ;(

Проще всего понять правило перехода, представив себе, что слева и сверху тоже есть "невидимая матрица".

[iness]

Сообщение от Serge_Bliznykov

я, наверное, тупой... не могу понять, по какому правилу осуществляется переход на другую строку, если достигаем границы матрицы... ;(

вот, если начинаем обход с элемента [1,1] (3) следующий элемент на один вниз [1,2] (4),
а следующий должен быть элемент левее 4-ки... это какой будет?
ну и, аналогично, если начать с 2-ки ([7,7]) следующим будет 1 [8,7], потом 7 - 3 - 8 - 5 - а потом?!?!


А в целом и общем, я согласен с алгоритмом, предложенным LeBron...

Если окрестности точки представляют полный обход, то это будет "круг"
если упираются в одну границу, то это будет напоминать букву "П" (скоба в любом направлении)
если упирается в две границы, то это будет напоминать букву "Г" (угол в любом направлении)
если у упирается в три границы, то это будет линия

У меня пока мысли сделать так:
сохранить массив во вспомогательном так, чтобы выбранная точка оказалась в центре и применить обычный обход по спирали, но не знаю насколько это оптимально... ведь массив может быть большим...