迷宫图 走法 完美解决

上次写的那个迷宫 图走法 存在一个问题,除了填充以外.没干别的活. 说白了,根本就不能算是做出来了.不过今来带给大家是完美解决方法. 和电路布线问题一样.与前一个不同的是,在最外层向外扩展染色时,只要我们记录下,染色所在的层次即可.然后再根把这些数据进行回溯,即可找到最短路径.

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;

namespace Labyrinth
{
    public partial class AboutMe : Form
    {
        public AboutMe（）
        {
            InitializeComponent（）;
        }
        private void richTextBoxInfor_linkClicked（object sender linkClickedEventArgs e）
        {
            System.Diagnostics.Process.Start（e.linkText）;
        }

        private void btnOKAboutMe_Click（object sender EventArgs e）
        {
            this.Close（）;
        }
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      97972  2007-09-10 07:32  Maze\Maze\1 （138）.ico

     文件        629  2007-12-08 19:09  Maze\Maze\AboutMe.cs

     文件       4138  2007-12-08 19:09  Maze\Maze\AboutMe.designer.cs

     文件       5814  2007-12-08 19:09  Maze\Maze\AboutMe.resx

     目录          0  2007-12-08 20:49  Maze\Maze\bin\Debug

     文件    2025472  2007-12-08 20:48  Maze\Maze\bin\Release\Maze.exe

     文件      32256  2007-12-08 20:48  Maze\Maze\bin\Release\Maze.pdb

     文件      14328  2007-12-08 20:48  Maze\Maze\bin\Release\Maze.vshost.exe

     文件        490  2007-07-21 01:33  Maze\Maze\bin\Release\Maze.vshost.exe.manifest

     目录          0  2007-12-08 20:48  Maze\Maze\bin\Release

     目录          0  2007-12-08 20:47  Maze\Maze\bin

     文件       9080  2007-12-08 20:21  Maze\Maze\frmMain.cs

     文件       9510  2007-12-08 20:21  Maze\Maze\frmMain.Designer.cs

     文件     153470  2007-12-08 20:21  Maze\Maze\frmMain.resx

     文件    1793622  2007-12-08 12:26  Maze\Maze\labyrinth.bmp

     文件       4372  2007-12-08 20:20  Maze\Maze\Maze.csproj

     文件        168  2007-12-08 19:14  Maze\Maze\Maze.csproj.user

     文件        498  2007-12-08 12:26  Maze\Maze\Program.cs

     文件       1450  2007-12-08 12:26  Maze\Maze\Properties\AssemblyInfo.cs

     文件       3349  2007-12-08 19:06  Maze\Maze\Properties\Resources.Designer.cs

     文件       6443  2007-12-08 19:06  Maze\Maze\Properties\Resources.resx

     文件       1089  2007-12-08 12:26  Maze\Maze\Properties\Settings.Designer.cs

     文件        249  2007-12-08 12:26  Maze\Maze\Properties\Settings.settings

     目录          0  2007-12-08 19:06  Maze\Maze\Properties

     文件     120054  2007-12-08 14:12  Maze\Maze\Resources\Image1.bmp

     文件      17847  2007-09-10 17:06  Maze\Maze\Resources\w5_djffrA.jpg

     目录          0  2007-12-08 19:06  Maze\Maze\Resources

     目录          0  2007-12-08 20:21  Maze\Maze

     文件       1430  2007-12-08 12:27  Maze\Maze.sln

    ..A..H.     35840  2007-12-08 20:49  Maze\Maze.suo

............此处省略4个文件信息