回溯 迷宫问题（Backtracking maze problem）.docVIP

回溯 迷宫问题（Backtracking maze problem） 进口java.awt.borderlayout； 进口java.awt.color； 进口java.awt.gridlayout； 进口javax.swing.jframe； 进口javax.swing.jlabel； 进口javax.swing.joptionpane； 进口javax.swing.jpanel； 进口javax.swing.jtextarea； 进口javax.swing.jscrollpane； 公共类迷宫{ 私有int [ [] ]迷宫； 私有int行； 私有整数； 私有int = 0； / /出口 私有exitx； 私有度； / /入口 私有enterx； 私有变量输入； / /界面 私人JFrame框架=新方法（“迷宫问题”）； 私人JPanel Panel1 =新jpanel()； 私人JLabel label1 =新JLabel（“”）； 私人JPanel panel2 =新jpanel()； [ ] [ ]私人JPanel面板； 私人[ ] [ ]标签的方法； 私人JTextArea文本=新的文本区（100,50）； 私人JScrollPane的panel3 =新JScrollPane（文本）； 公共迷宫（int，m，int，int）{ 迷宫=米； 这个行=行； 这个； 迷宫[ 0 ] [ 0 ]＝2； exitx = row-1； Ⅰ度=； enterx = 0； 管理= 0； initframe()； } private void initframe() { //初始化界面 框架组量（800540）； setLayout（null）框架； / /面板1 面板1. setbackground（颜色。灰色）； 面板1.加（一）； 面板1.窗口（0,0800,40）； / / panel2 （0Panel2窗口）； Panel2。setLayout（新GridLayout（行，列））； 面板=新JPanel [行] [西]； 标签=新JLabel [行] [西]； 为（int = 0；j行；j + +）{ 为（int＝0；t； 面板[J] [T] =新jpanel()； 标签[ J ] [不] =新JLabel（“”）； 面板[添加]； 如果（迷宫[ t = 0 = ]）{ 面板[ J ] [吨]。setbackground（颜色。白色）； } 别的{ 面板[ J ] [吨]。setbackground（颜色。黑色）； } Panel2。添加（面板[ J ] [不]）； } } [ enterx ] [录入]面板。setbackground（颜色，黄色）； 面板[ exitx ] [度]。setbackground（颜色，黄色）； initjlabel()；/ /初始化标签 / / panel3 panel3窗口（410； 添加（Panel1）框架； 添加（panel2）框架； 添加（panel3）框架； 框架。setbackground（颜色。红色）； show()框架； } private void initmazepanel() { //初始化迷宫图 为（int = 0；j行；j + +）{ 为（int＝0；t； 如果（迷宫[J] [T] = = 0 | |迷宫[J] [T] = = 2）{ 面板[ J ] [吨]。setbackground（颜色。白色）； } 别的{ 面板[ J ] [吨]。setbackground（颜色。黑色）； } } } [ enterx ] [录入]面板。setbackground（颜色，黄色）； 面板[ exitx ] [度]。 setbackground（颜色，黄色）； } initjlabel() { private void 为（int = 0；j行；j + +）{ 为（int＝0；t； 如果（= = 0和t！= 0）{ 标签[ J ] [不]。setText（T +”）； } 否则如果（t＝0）{ 标签[ J ] [不]。setText（J +”）； } 别的{ 标签[ J ] [不] setText（“”）； } } } 标签enterx ] [管理] [ setText（“入口”）； 标签[ exitx ] [度]设置（“出口”）； } / /打印迷宫 printmaze private void（int x，int，int [] [] m）{ int＝0； / /记录上一次坐标 int UPX = x； int占用= Y； initjlabel()； initmazepanel()； threadsleep()；/ /等待一秒 m x