试题 历届试题 九宫重排

import java.util.*;
public class Main{
  private static int[] d={-3,1,3,-1};
  public static void main(String[] args){
  Scanner input=new Scanner(System.in);
  String s=input.next();
  String t=input.next();
if(s.equals(t)){
System.out.println(0);
return;
}
int res=0;
Queue<String> queue=new LinkedList<String>();
Set<String> set=new HashSet<>();
queue.add(s);
set.add(s);

while(!queue.isEmpty()){
int size=queue.size();
for(int i=0;i<size;i++){
String grid=queue.remove();
int index=grid.indexOf('.');
for(int j=0;j<4;j++){
if((index%3==0&&j==3)||(index%3==2&&j==1))
continue;
int pos=index+d[j];
if(pos>=0&&pos<9){
char[] array=grid.toCharArray();
char temp=arry[pos];
array[pos]=array[index];
array[index]=temp;

String r=new String(array);
if(r.equals(t)){
Syatem.out.println(res+1);
System.exit(0);
}
else if(!set.contains(r)){
set.add(r);
queue.add(r);
}
}
}
}
res++；
}
System.out.println(-1);
}