|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.11.2018, 14:29 | #1 |
Новичок
Джуниор
Регистрация: 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 |
19.11.2018, 14:40 | #2 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
И что, вы решение хотите получить?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Трехмерные массивы | 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 |