package com.jkxy.photo;
public class WideTraverse {
static int e[][]={{
0,
0,
0,
0,
0,
0},
{
0,
0,
1,
1,
99,
1},
{
0,
1,
0,
99,
1,
99},
{
0,
1,
99,
0,
99,
1},
{
0,
99,
1,
99,
0,
99},
{
0,
1,
99,
1,
99,
0}};
static int head,tail,cur,i;
static int que[]=
new int[
100];
static int book[]={
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0};
public static void main(String[] args) {
head=
1;tail=
1;
que[tail]=
1;
tail++;
book[
1]=
1;
while(head<tail){
cur=que[head];
for(i=
1;i<=
5;i++){
if(e[cur][i]==
1&&book[i]==
0){
que[tail]=i;
tail++;
book[i]=
1;
}
if(tail>
5){
break;
}
}
head++;
}
for(i=
1;i<tail;i++){
System.
out.println(que[i]);
}
}
}
转载请注明原文地址: https://ju.6miu.com/read-664042.html
