Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
891
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
946
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
936
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1723
0
период по дням
25th October, 10:44
3954
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4380
0
Помогите пожалуйста решить задачи
24th November, 23:53
6084
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4394
0
Метода Крамера С++
23rd October, 11:55
4308
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2598
0
Решение задачи Путь спелеолога с Меньшиков
Без пояснения   Просмотров: 3581
Пещера представлена кубом, разбитым на N частей по каждому измерению (то есть на N 3 кубических клеток). Каждая клетка может быть или пустой, или полностью заполненной камнем. Исходя из положения спелеолога в пещере, требуется найти, какое минимальное количество перемещений по клеткам ему требуется, чтобы выбраться на поверхность. Переходить из клетки в клетку можно, только если они обе свободны и имеют общую грань.
Ограничения: 1 <= N <= 30.
Ограничения: 1 <= N <= 30.
Код
#include #include #include #include #include #include using namespace std; const int EMPTY = 0; const int USED = 1; int n; vector > > mas; struct point { int x,y,z; point(){} point(int Z, int X, int Y) { z = Z; x = X; y = Y; } }; point base; void input() { scanf("%d\n",&n); mas = vector > >(n,vector >(n,vector (n,0))); char c; for (int z = 0; z < n; z++) { for (int x = 0; x < n; x++) { for (int y = 0; y < n; y++) { c = getchar(); if (c == 'S') base = point(z,x,y); mas[z][x][y] = (c == '#' ? USED : EMPTY); } getchar(); // '\n' } getchar(); // '\n' } } int moveX[6] = {0 ,0, 0,0,-1,1}; int moveY[6] = {0 ,0,-1,1, 0,0}; int moveZ[6] = {-1,1, 0,0, 0,0}; bool correct(int z, int x, int y) { if (z<0 || x<0 || y <0) return false; if (z==n || x==n || y==n) return false; return true; } void BFS() { int steps = -1; queue q; int init = 2; mas[base.z][base.x][base.y] = init; // количество шагов q.push(base); while (!q.empty()) { point cur = q.front(); q.pop(); if (cur.z == 0) { steps = mas[cur.z][cur.x][cur.y]; break; } for (int i=0;i<6;i++) { int x = cur.x + moveX[i]; int y = cur.y + moveY[i]; int z = cur.z + moveZ[i]; if (correct(z,x,y) && mas[z][x][y] == EMPTY) { mas[z][x][y] = mas[cur.z][cur.x][cur.y] + 1; q.push(point(z,x,y)); } } } cout<
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: