电梯那面墙可以开凿放配电箱吗?
一、电梯那面墙可以开凿放配电箱吗?
可以,但不能超过朝向井道的墙面
二、上海电子围栏厂家哪家最好?
电子围栏价格便宜,质量过得硬,技术有保障,售后有保障,就可以作为您的首选,上海容晨挺不错的。
三、扩建围栏有什么用?
扩建1级围栏需要畜牧场等级3级,金币1000。扩建后可容纳动物数+1,稀有动物来访率+1%,饲料槽上限增加40。
四、java二维数组迷宫算法
用一个二维数组表示迷宫,如图:
四周均设为1,表示围墙,防止越界;0代表道路,1代表墙壁,如果要走出迷宫,只能走值为0的元素。
迷宫中的每个点,都有8个方向可以试探,用一个二维数组表示:
int[][] move = {{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
例如1,-1表示横坐标前移一位,纵坐标后移一位。从入口出发,按某一个方向向前探索,如果存在未走过的道路,则到达一个新元素,否则试探下一个方向;若所有的方向均没有道路,则沿原路返回前一点,换下一个方向继续试探,直到所有可能的通路都搜索到,或找到一条通路,或无路可走又返回到入口点。
这里可以用一个栈来实现,每走一步,将该位置压入栈中,若该点无路可走,则出栈返回上一位置。
好了,第一步,设计栈中存放的元素:public class Step {
int x,y,d; //横坐标、纵坐标、方向
public Step(int x,int y,int d) {
this.x = x;
this.y = y;
this.d = d;
}
}
然后,回溯法探路:public static int path(int[][] maze,int[][] move,Stack s){
Step temp = new Step(1,1,-1); //起点
s.push(temp);
while(!s.isEmpty()){
temp = (Step) s.pop();
int x = temp.x;
int y = temp.y;
int d = temp.d+1;
while(d<8){
int i = x + move[d][0];
int j = y + move[d][1];
if(maze[i][j] == 0){ //该点有路可通
temp = new Step(i,j,d); //到达新点
s.push(temp);
x = i;
y = j;
maze[x][y] = -1; //到达新点,标识已经到达
if(x == 6 && y == 8){
return 1; //到达出口,迷宫有路,返回1
}else{
d = 0; //重新初始化方向
}
}else{
d++; //改变方向
}
}
}
return 0;
}
最后,测试:
public static void main(String[] args) {
int[][] maze = {{1,1,1,1,1,1,1,1,1,1},
{1,0,1,1,1,0,1,1,1,1},
{1,1,0,1,0,1,1,1,1,1},
{1,0,1,0,0,0,0,0,1,1},
{1,0,1,1,1,0,1,1,1,1},
{1,1,0,0,1,1,0,0,0,1},
{1,0,1,1,0,0,1,1,0,1},
{1,1,1,1,1,1,1,1,1,1}};
int[][] move = {{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
Stack s = new Stack();
Stack s1 = new Stack();
int a = path(maze, move, s);
while(!s.isEmpty()){
Step step = (Step) s.pop();
System.out.println(step.x+:+step.y);
}
}
效果图:
上一篇:全职高手王不留行帐号原操作者
下一篇:qq华夏封印之地多少级进的
- 开一个游戏工作室可以赚钱吗?[05-23]
- 给几个好玩的单机游戏[05-23]
- 孤岛惊魂1,2恐怖吗?有没有怪兽,异形生物?[05-23]
- FPS游戏职业比赛小队的人员在队内的名称。。像是自由人啊。。指挥什么的。。还有什么位置和作用[05-23]
- 倩女幽魂和鹿鼎记哪个好玩啊?[05-23]
- 魔兽争霸3好玩的图````提供几个[05-22]
- 小班建构游戏《桥》的由来[05-22]
- 成都有哪些卖电玩设备的厂家[05-22]
- 哪些网络游戏内存小又适合女生玩呢?[05-22]
- 游戏引擎的作用[05-22]
-
绿茵信仰
2.9 Android
2024-04-13
-
NBA篮球大师
5 Android
2024-04-13
-
艾特足球
0.26 Android
2024-04-13
-
豪门足球风云
1 Android
2024-04-13
-
3D极限摩托
2.4 Android
2024-04-13
-
冠军台球
2 Android
2024-04-13
-
飞羽青春
1.1 Android
2024-04-13
-
超凡台球
1 Android
2024-04-13
-
最佳11人
5 Android
2024-04-13
-
网球传奇
2.23 Android
2024-04-13
-
狂奔的卡车
1.1 Android
2024-04-13
-
高尔夫挑战赛
1 Android
2024-04-13