java用二维数组做的迷宫_迷宫问题，二维数组模拟迷宫；

最新推荐文章于 2022-07-04 23:48:21 发布
最新推荐文章于 2022-07-04 23:48:21 发布
阅读量189 收藏
点赞数
文章标签： java用二维数组做的迷宫
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39996750/article/details/114900786
版权

// Datastructure2.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include "iostream"

using namespace std;

static int w;

static int h;

static int column = 0;

static int row = 0;

static int **A;//声明二级指针A，指向一个指针数组

//***************************************************************************

//顺序栈实现

//***************************************************************************

template

class ArrayStack

{

private:

int size;//栈的大小

int tos;//栈顶索引

T*contain;

public:

ArrayStack():size(0),tos(-1),contain(NULL){}

ArrayStack(int maxsize);

~ArrayStack();

void Push(const T&element);

T& GetTop();

T&Pop();

bool IsEmpty();

void MakeEmpty();

};

template

ArrayStack::ArrayStack(int maxsize)

{

size=maxsize;

tos=-1;

contain=new T[maxsize];

}

template

ArrayStack::~ArrayStack()

{

delete contain;

tos=-1;

size=0;

}

template

void ArrayStack::Push(const T&element)

{

if(tos==size-1)

{

//cout<

return;

}

else

{

tos++;

contain[tos]=element;

}

}

template

T& ArrayStack::GetTop()

{

return contain[tos];

}

template

T& ArrayStack::Pop()

{

if(tos==-1)

{

int i=0;

//cout<

return contain[tos--];

}

else

{

return contain[tos--];

}

}

template

bool ArrayStack::IsEmpty()

{

if(tos==-1)

return true;

else

return false;

}

template

void ArrayStack::MakeEmpty()

{

delete contain;

tos=-1;

size=0;

}

bool Right(int column,int row){

if (column + 1 < w) {

if (A[column + 1][row] == 0) {

return true;

} else {

return false;

}

} else {

return false;

}

}

bool Left(int column,int row){

if (column - 1 >= 0) {

if (A[column - 1][row] == 0) {

return true;

} else {

return false;

}

} else {

return false;

}

}

bool Down(int column,int row){

if (row + 1 < h) {

if (A[column][row + 1] == 0) {

return true;

} else {

return false;

}

} else {

return false;

}

}

bool Up(int column,int row){

if (row - 1 >= 0) {

if (A[column][row - 1] == 0) {

return true;

} else {

return false;

}

} else {

return false;

}

}

bool isPassway(){

ArrayStack*point=new ArrayStack(w*h);

point->Push(column * 100 + row * 10 + 0);

if (Right(column, row)) {

column = column + 1;

int data = column * 100 + row * 10 + 6;

point->Push(data);

} else {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

} else {

cout<

return false;

}

}

int count = 0;

while (!(column == (w - 1) && row == (h - 1))) {

int temp;

if(point->IsEmpty()){

cout<

return false;

}else{

temp = point->GetTop();

}

int turn = temp % 10;

if (turn == 6) {

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

count++;

} else {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

count++;

} else {

if (Up(column, row)) {

row = row - 1;

point->Push(column * 100 + row * 10 + 8);

count++;

} else {

column = column - 1;

if(point->IsEmpty()){

cout<

return false;

}else{

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 4);

}

}

}

}

} else {

if (turn == 2) {

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

count++;

} else {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

count++;

} else {

if (Left(column, row)) {

column = column - 1;

point->Push(column * 100 + row * 10 + 4);

count++;

} else {

row = row - 1;

if(point->IsEmpty()){

cout<

return false;

}else{

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 8);

}

}

}

}

} else {

if (turn == 4) {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

count++;

} else {

if (Left(column, row)) {

column = column - 1;

point->Push(column * 100 + row * 10 + 4);

count++;

} else {

if (Up(column, row)) {

row = row - 1;

point->Push(column * 100 + row * 10 + 8);

count++;

} else {

column = column + 1;

if(point->IsEmpty()){

cout<

return false;

}else{

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 6);

}

}

}

}

} else {

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

count++;

} else {

if (Left(column, row)) {

column = column - 1;

point->Push(column * 100 + row * 10 + 4);

count++;

} else {

if (Up(column, row)) {

row = row - 1;

point->Push(column * 100 + row * 10 + 8);

count++;

} else {

row = row + 1;

if(point->IsEmpty()){

cout<

return false;

}else{

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 2);

}

}

}

}

}

}

}

if (count >= (w * h)) {

cout<

column = 0;

row = 0;

point->MakeEmpty();

return false;

}

}

column = 0;

row = 0;

point->MakeEmpty();

return true;

}

void Step(){

ArrayStack*point=new ArrayStack(w*h);

cout<

point->Push(column * 100 + row * 10 + 0);

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

cout<

} else {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

cout<

} else {

cout<

}

}

while (!(column == (w - 1) && row == (h - 1))) {

int temp = point->Pop();

point->Push(temp);

int turn = temp % 10;

if (turn == 6) {

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

cout<

} else {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

cout<

} else {

if (Up(column, row)) {

row = row - 1;

point->Push(column * 100 + row * 10 + 8);

cout<

} else {

column = column - 1;

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 4);

cout<

}

}

}

} else {

if (turn == 2) {

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

cout<

} else {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

cout<

} else {

if (Left(column, row)) {

column = column - 1;

point->Push(column * 100 + row * 10 + 4);

cout<

} else {

row = row - 1;

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 8);

cout<

<

}

}

}

} else {

if (turn == 4) {

if (Down(column, row)) {

row = row + 1;

point->Push(column * 100 + row * 10 + 2);

cout<

} else {

if (Left(column, row)) {

column = column - 1;

point->Push(column * 100 + row * 10 + 4);

cout<

} else {

if (Up(column, row)) {

row = row - 1;

point->Push(column * 100 + row * 10 + 8);

cout<

} else {

column = column + 1;

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 6);

cout<

<

}

}

}

} else {

if (Right(column, row)) {

column = column + 1;

point->Push(column * 100 + row * 10 + 6);

cout<

} else {

if (Left(column, row)) {

column = column - 1;

point->Push(column * 100 + row * 10 + 4);

cout<

} else {

if (Up(column, row)) {

row = row - 1;

point->Push(column * 100 + row * 10 + 8);

cout<

} else {

row = row + 1;

point->Pop();

point->Pop();

point->Push(column * 100 + row * 10 + 2);

cout<

<

}

}

}

}

}

}

}

}

int _tmain(int argc, _TCHAR* argv[])

{

cout<

cin>>w;

cout<

cin>>h;

A = new int *[w]; //开辟指针数组

for(int i=0; i

cout<

for (int i = 0; i < h; i++) {

cout<

char input[10];

cin>>input;

for (int j = 0; j < w; j++) {

if(input[j]==48){

A[j][i]=0;

}else{

A[j][i]=1;

}

}

}

cout<

cout<

for (int i = 0; i < h; i++) {

for (int j = 0; j < w; j++) {

cout<

}

cout<

}

cout<

if(isPassway()){

Step();

}

return 0;

}

weixin_39996750
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二维数组随机生成地图迷宫_输入一个n,随机生成一个nn的二维数组地图
weixin_42102272的博客
12-29 1232
3.(***)输入一个n,随机生成一个n*n的二维数组地图,数组元素值随机产生.完成如下操作.例如输入3,自动生成:1 2 34 5 67 8 91)求下三角元素的和.(上例为1+4+5+7+8+9=34)2)遍历二维数组,如果二维数组元素值为偶数,将元素更新为’*’,如果为奇数,将元素更新为’ #’.# * #* # *# * #3)将上图看做一个游戏地图(#为二维坐标系0,0点),输入一个x,...
二维数组随机生成地图迷宫_经验分享：三套简单的迷宫地图生成方案
weixin_34890108的博客
02-05 1336
文/兔四概述：文章基于一种基础的地图，来讨论三套不同的地图生成方案。文章不会出现跟代码相关的内容，会以较为通俗的语句和不少简单的示意图来表示迷宫的生成方案。其中不少方法来自于游戏界前辈，我根据自己的基础地图做了不少修正(毕竟迷宫和地图的形式多种多样，适合自己游戏的才是最好的)。根据方案生成地图之后，还可以加上一些静态分布来丰富地图表现，大家就自行发挥啦！地图基础地图的形式很多，这里我使用的地图是以...
java 二维数组 随机生成迷宫
10-20
使用二维数组随机生成迷宫，里面总共有三份代码，都是迷宫生成的，相信有一份是适合你的。直接运行main方法就可运行，简单方便。
迷宫问题的算法（用数组实现）
11-15
迷宫问题的求解算法，数据结构中的难点题目，用c语言实现的，源代码经过VC调式通过，没错误，用数组实现的。
JAVA复习（二维数组——快排——迷宫）
weixin_42923199的博客
02-12 1145
二维数组： （了解）   定义： 一维数组：  int[] array=new int[3] ;开辟了3个空间的int类型的数组            二维数组： int[][]   对于二维数组的初始化定义：   数组的动态初始化： 数据类型 数组名称[][]=new 数据类型[行][列]；   数组的静态初始化   数据类型 数组名称[][]=new 数据类型[]...
java数组游戏_Java之迷宫小游戏（二维数组）
weixin_30303283的博客
02-16 235
importjava.util.Scanner;public classgame1 {static int score = 0; //分数static int blood = 3; //生命static int step = 0; //步数//& 玩家//@ 终点static String[][] arr ={//0 1 2 3 4 5 6 7 ...
杰神之JAVA二维数组(案例:走迷宫)
lyj243719866的博客
01-05 1995
Java二维数组(案例:走迷宫)二维数组数组的数组—二维数组的每一个元素是一个一维数组 定义方式:数据类型[][] 数组名 = new 数据类型[长度][长度]; 数据类型[][] 数组名 = new 数据类型[][]{{元素1,元素2...,元素n}, {元素1,元素2...,元素n},
Java编写的求解迷宫问题的小程序.zip_Java 迷宫_java小程序_java迷宫_迷宫java_迷宫问题
09-21
这个压缩包文件包含了一个使用Java语言编写的解决迷宫问题的小程序。让我们深入探讨一下这个程序可能涉及的Java编程知识和迷宫问题的解决策略。 首先，Java是一种面向对象的编程语言，它提供了丰富的类库和强大的...
递归实现二维数组迷宫
JALFJAKJF的博客
07-04 585
递归实现二维数组迷宫
Java数组之二维数组、多维数组(迷宫实例)
Invincible_Y的博客
01-05 2364
二维数组 二维数组是个容器，保存的是相同数据类型的一维数组 书写公式： 数据类型[][] 数组名 = 初值; 定义方式一: // 该二维数组中有3个一维数组,每个一维数组中有4个元素 int[][] array = new int[3][4]; 定义方式二: int[][] array = new int[][] { {1,2
随机生成迷宫算法及其 Java 实现
05-27
NULL 博文链接：https://stupid.iteye.com/blog/224414
Java 迷宫--随机生成迷宫地图
09-27
一个Java小游戏，随机生成迷宫地图，可以人机交互
数据结构（Java）迷宫实现
11-29
数据结构（Java）实践作业迷宫参考书本使用栈结构实现的
java实现简单二维迷宫
weixin_30907935的博客
07-04 162
题目要求如下： 有个二维数组代表迷宫如下：0代表道路，2代表墙壁。 int [][] maze={{2,2,2,2,2,2,2}, {0,0,0,0,0,0,2}, {2,0,2,0,2,0,2},{2,0,0,2,0,2,2}, {2,2,0,2,0,2,2}, {2,0,0,0...
二维数组迷宫求解c语言,c语言写的迷宫问题
weixin_30738065的博客
05-21 336
该楼层疑似违规已被系统折叠隐藏此楼查看此楼下面是程序#include#define OVERFLOW -2#define ERROR 0#define NULL 0#define true 1#define TRUE 1#define false 0#define FALSE 0#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#includ...
小白的编程经验（二维数组迷宫游戏）
Y_HF12138的博客
07-16 1915
通过数组可以做到很多的事情，你甚至可以使用数组来做一款简易的游戏，下面教大家写一个使用二维数组做的迷宫游戏。 迷宫游戏 先简单介绍一下游戏，游戏玩法和传统的走迷宫一样，控制角色走到出口游戏结束。 玩家操作的角色用 @ 表示，墙壁用 # 表示，道路用空格表示。 定义并初始化数据 需要的定义的数据有： 迷宫数组 角色当前坐标 终点坐标 角色当前坐标和终点坐标没啥好说的直接定义就可以了 int x = 3,y = 1; // 角色当前坐标（根据迷宫地图初始化） int final_x = 3
c语言走迷宫问题二维数组,c语言写的迷宫问题
weixin_30111715的博客
05-22 206
该楼层疑似违规已被系统折叠隐藏此楼查看此楼下面是程序#include#define OVERFLOW -2#define ERROR 0#define NULL 0#define true 1#define TRUE 1#define false 0#define FALSE 0#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#includ...
java程序走矩阵迷宫
娃儿回家
10-06 707
[code="java"] import java.util.Arrays; import java.util.Stack; /** * 迷宫 * * @author 风华褚胜 */ public class MiGong { public static void main(String[] args) { Stack stack = new Stack...
844. 走迷宫（bfs模板）
Unknowncheats的博客
02-16 197
给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。 最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。 数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。 输入格式 第一行包含两个整数n和m。 接下来n行，每行包含m个整数（0或1），表示完整的二维数组迷宫。 输出格式 输出一个整数，表示从左...
二维数组随机生成地图迷宫_Java基于深度优先遍历的随机迷宫生成算法
最新发布
05-26
在Java中，可以使用二维数组表示迷宫地图。数组中的每个元素表示一个格子，可以包含四面墙壁状态的信息（例如用0表示墙壁存在，用1表示墙壁不存在），以及是否被访问过的信息（例如用0表示未被访问过，用1表示已被...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值