пятница, 11 мая 2012 г.

А ты походи по массиву, походи…


Еще одна задачи из категории "движение по массиву"; мы ее тоже разбирали с командой из Салавата и я надеюсь, что кто-то из них выложит решение, хотя оно совсем не такое уж и простое.


В массиве размером N ячеек содержатся числа из серии целых чисел от 1 до N (без повторения одно и того же значения). Каждое значение указывает на номер (индекс) ячейку, в которую следует перейти из данной.
Например, если в ячейке №5 содержится значение 12, это означает, что из ячейки №5 следует перейти в ячейку №12.
Массив называется "качественно заполненным", если можно пройти по всем его ячейкам.
Напишите метод, который принимает в качестве параметра массив и возвращает true, если массив является "качественно заполненным"; в ином случае метод возвращает false.

Успеха!

Комментариев нет:

Отправить комментарий