文件名称:MiGong

介绍说明--下载内容均来自于网络,请自行研究使用

1. 问题描述:

本实验假设迷宫是一个n 行n列的二维平面表格,左上角作为迷宫的入口,右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。

2.基本要求:

设计一个程序,能自动或手动生成这样一个n行n列的矩阵maze[n][n],即每个元素都为0或1的二维数组,然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在,将表示该通路的数组下标按顺序保存到文件path.txt如:(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4,7)(5,8)

(6,8)(6,7)(7,6)(8,7)(8,8);如果不存在,则显示相关信息。

-#include<iostream>

#include<fstream>

#include <ctime>

#include "SQ_Stack.h"

using namespace std

class MiGong

{

private:

  int maze[100][100]

  int n      //迷宫大小(n*n)

public:

  void creat()                //建造迷宫

  {

    cout<<"请输入迷宫大小(n*n):"

    cin>>n

    srand((unsigned)time(0)) 

    for(int i=0 i<n i++)

      for(int j=0 j<n j++)

      {

        if(i==0||j==0||i==n-1||j==n-1)

          maze[i][j]=1

        else

          maze[i][j]=(rand() (2-0))

        if(i==1&&j==1)

          maze[i][j]=0

        else if(i==n-2&&j==n-2)

          maze[i][j]=0

        cout<<maze[i][j]<<" "

        if(j==n-1)

          cout<<endl

      }

      cout<<endl

  }

  

  
(系统自动生成,下载前可以参看下载内容)

下载文件列表





MiGong

......\Debug

......\.....\MiGong.exe

......\.....\MiGong.ilk

......\.....\MiGong.obj

......\.....\MiGong.pch

......\.....\MiGong.pdb

......\.....\SQ_Stack.obj

......\.....\mm.exe

......\.....\mm.ilk

......\.....\mm.obj

......\.....\mm.pch

......\.....\mm.pdb

......\.....\vc60.idb

......\.....\vc60.pdb

......\MiGong.cpp

......\MiGong.dsp

......\MiGong.dsw

......\MiGong.ncb

......\MiGong.opt

......\MiGong.plg

......\SQ_Stack.h

......\迷宫线路.txt

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org