先看题目:https://ac.nowcoder.com/acm/problem/201613题目描述:三维果冻中,从(1,1,1)开始吃,能避开障碍吃到(n,n,n)的最小果冻数。解题思路:管它是几维,改改方向数组,然后直接bfs最短路径呗~代码: #include<bits/stdc++.h> using namespace std; int n; int dis[110][110][110]; bool mp[110][110][110]; int dir[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}}; ...