資源簡介
7*5矩陣方格中,紅色A繞過障礙物到達B,移動規(guī)則:
1.A向周圍8個小方格移動但是不能移動到旁邊有球的方格
2.A球需要用最短路徑到達B
求:用java實現(xiàn)該算法
代碼片段和文件信息
package?frame;
public?class?Common?{
?public?static?int?SX[]=?new?int[32];//已遍歷的節(jié)點集合S
?public?static?int?SY[]=?new?int[32];
?public?static?int?VX[]=?{0000000111112222223333334444444};
?public?static?int?VY[]=?{0123456024560124560124560123456};//未遍歷的節(jié)點集合V
?public?static?int?toV=31;//集合V點個數(shù)
?public?static?int?toS=1;//集合S點個數(shù)
?public?static?int?pointS=0;
?public?static?int?direct[][]?=?new?int[5][7];
??public?static?void?getDirect()//初始化集合S
??{
??int?ij;
??SX[0]=1;
??SY[0]=1;
??for(i=1;i<32;i++)
??{
??SX[i]=100;
??SY[i]=100;
??}
??for(i=0;i<5;i++)
??{
??for(j=0;j<7;j++)
??{
??direct[i][j]=100;
??}
??}
??direct[1][1]=0;
??}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????427??2011-03-29?20:18??MyDijkstra\.classpath
?????文件????????386??2011-03-29?20:17??MyDijkstra\.project
?????文件????????629??2011-03-29?20:17??MyDijkstra\.settings\org.eclipse.jdt.core.prefs
?????文件???????1115??2011-04-18?10:09??MyDijkstra\bin\fr
?????文件????????572??2011-04-18?10:09??MyDijkstra\bin\fr
?????文件????????879??2011-04-18?10:09??MyDijkstra\bin\fr
?????文件???????1438??2011-03-29?22:09??MyDijkstra\bin\fr
?????文件???????1590??2011-04-18?10:09??MyDijkstra\bin\fr
?????文件???????1224??2011-03-30?09:35??MyDijkstra\bin\fr
?????文件???????1985??2011-04-18?10:09??MyDijkstra\bin\fr
?????文件???????1229??2011-04-18?10:09??MyDijkstra\bin\fr
?????文件???????1224??2011-03-29?21:20??MyDijkstra\bin\fr
?????文件????????414??2011-04-18?10:09??MyDijkstra\bin\fr
????.......??????9662??2011-03-30?14:06??MyDijkstra\image\a.ico
?????文件???????1237??2011-03-30?14:14??MyDijkstra\image\a.JPG
?????文件???????1208??2011-03-30?14:15??MyDijkstra\image\b.JPG
?????文件???????2850??2011-03-29?20:18??MyDijkstra\lib\AbsoluteLayout.jar
?????文件?????118103??2011-03-29?20:18??MyDijkstra\lib\swing-layout-1.0.3.jar
?????文件????????778??2011-04-05?13:46??MyDijkstra\src\fr
?????文件???????1438??2011-03-29?22:09??MyDijkstra\src\fr
?????文件????????678??2011-03-29?22:09??MyDijkstra\src\fr
?????文件???????1224??2011-03-30?09:35??MyDijkstra\src\fr
?????文件???????1137??2011-04-05?13:51??MyDijkstra\src\fr
?????文件???????2756??2011-04-05?13:50??MyDijkstra\src\fr
?????文件???????1224??2011-03-29?21:20??MyDijkstra\src\fr
?????文件????????231??2011-04-05?13:43??MyDijkstra\src\fr
?????目錄??????????0??2011-04-18?10:09??MyDijkstra\bin\fr
?????目錄??????????0??2011-04-01?18:22??MyDijkstra\src\fr
?????目錄??????????0??2011-03-29?20:17??MyDijkstra\.settings
?????目錄??????????0??2011-04-18?10:09??MyDijkstra\bin
............此處省略7個文件信息
- 上一篇:編譯原理課程設計 符號串的最左推導和最右推導
- 下一篇:andropilot
評論
共有 條評論