Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.11.2018, 14:29   #1
Vitalik_Klets
Новичок
Джуниор
 
Регистрация: 19.11.2018
Сообщений: 1
По умолчанию Трехмерные чанки

Мы попали в Майнкрафтию, в которой все состоит из блоков размером 1 * 1 * 1.
Вся страна поделена на одинаковые чанки, по одному Чанка для каждого жителя. Чанк представляет собой параллелепипед размером n * m * k блоков. Автор задачи живет в одном из таких чанков. Некоторые блоки этого Чанка пустые и через них можно пройти, а некоторые заставлены камнем, то есть непроходимыми. Автор сейчас находится в блоке с координатами (1, 1, 1) и ему нужно попасть в блок с координатами (n; m; k).
Соответственно, эти два блока всегда пустые. Автор может переходить в соседний блок, если он пустой. Соседним считается блок, который имеет общую грань с данным, то есть находится в одном из шести направлений: снизу, сверху, слева, справа, сзади, спереди. Выходить за пределы чанка запрещено законами Майнкрафтии.
Определите, за какое наименьшее количество переходов автор может попасть из блока с координатами (1, 1, 1) в блок с координата
Input
Первая строка содержит 3 числа n, m, k (1≤n, m, k≤60) - размеры чанка.
В следующей строке находится n * m * k цифр, которые описывают чанк. Если определенное число равное единице, то соответствующий блок пустой, иначе блок является непроходимым.
Номера блоков идут в следующем порядке:
(1, 1, 1), (2, 1, 1), (3, 1, 1) ... (n, 1, 1), (1, 2, 1), (2, 2, 1). .. (n; m; 1), (1, 1, 2), (2, 1, 2) ... (n-1; m; k), (n; m; k).
Output format
Выведите наименьшее количество переходов, необходимую для того, чтобы попасть из блока с координатами (1, 1, 1) в блок с координатами (n; m; k).
Гарантируется, что всегда можно добраться из начального в конечный блок.
Example 1
Input.txt
2 3 2
0 1 1 1 0 1 0 0 1 0 1 0
Output.txt
4
Example 2
Input.txt
3 3 3
0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0
Output.txt
6
Vitalik_Klets вне форума Ответить с цитированием
Старый 19.11.2018, 14:40   #2
Вадим Мошев

Старожил
 
Аватар для Вадим Мошев
 
Регистрация: 12.11.2010
Сообщений: 8,568
По умолчанию

И что, вы решение хотите получить?
Вадим Мошев вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Трехмерные массивы kilogram PHP 2 09.04.2012 11:51
Трехмерные ссылки Fezdipekla Microsoft Office Excel 2 21.06.2010 14:41
Трехмерные графики MathCAD 14 RUSt88 Помощь студентам 0 26.03.2010 11:14
трехмерные фигуры и их преобразования. Klyan Паскаль, Turbo Pascal, PascalABC.NET 1 30.04.2009 18:42
Трехмерные изображения anarchist Помощь студентам 7 25.10.2007 17:31