杭电1180java实现（bfs）

诡异的楼梯：
多组数据输入M N,表示大小然后输入地图。*表示墙壁，’.‘表示可以通过，S初始，T结尾位置，‘-’，‘|’代表初始楼梯状况，每隔一秒就会换成对方。-左右走，跳过楼梯，|上下走，跳过楼梯（相当于走两格）
分析：
1：首先要确定上下 和左右的参数设置，不能搞混，我选择a[x][y],x代表上下（行）
2：找到时间最短的点，说明是bfs，并且为了防止爆内存，还要标记走过的路，楼梯不标记，标记过的位置不在走。用的队列还要用优先队列优化
3：难点是’-'和‘|’的处理。因为每秒都会变一次，所以可以要看时间，time%2=0；表示遇到的就是原始的楼梯，time%2=1，代表遇到的是相反的楼梯。
4：难点2就是停留的问题，普通的路是不会停留的，只有遇到楼梯才可能停留，这就是遇到的楼梯过不去的状况，就要判断过去会不会越界，过去的那个点是否已经走过。只有满足条件，对面的点没去过，才会等一次。
附上代码：

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;

public class 杭电1180 {
	static int x[]={0,1,0,-1};
	static int y[]={1,0,-1,0};//右 上 做 下 
	static int m,n;		
	static int x1=0,y1=0,x2=0,y2=0;//起点和抹点
	static char a[][]=new char[20][20];
	public static void main(String[] args) {
		 Scanner sc=new Scanner(System.in);		 		 
		 while(sc.hasNext())
		 {			 		
			 m=sc.nextInt();//行 
			 n=sc.nextInt();//列 
			 sc.nextLine();			
			 boolean b[][]=new boolean[m][n];//标记是否被走过											 			 
			 for(int i=0;i q1=new PriorityQueue(timecomepare2);	//优先队列优化 
	 q1.add(new zuobiao(x1,y1,0));
	 while(!q1.isEmpty())
	 {
		 zuobiao zuo=q1.poll();//取头并且抛出
		 int x3=zuo.x;int y3=zuo.y;			
		 if(x3==x2&&y3==y2) {System.out.println(zuo.time);break;}
		 else				 
		 for(int i=0;i<4;i )
		 {			
			 if(x3 x[i]=0&&y3 y[i]=0&&!b[x3 x[i]][y3 y[i]])	//这个点没有访问过					
			 {						 
				 if(a[x3 x[i]][y3 y[i]]=='.')//普通情况，不考虑楼梯
				 {
					 b[x3 x[i]][y3 y[i]]=true;
					 q1.add(new zuobiao(x3 x[i],y3 y[i],zuo.time 1));					
				 }
				 /*
				 * 遇到竖直楼梯，1：上下方向的偶时间可行
				 * 2：左右方向的奇时间可行
				 */
				 if(a[x3 x[i]][y3 y[i]]=='|')//竖直楼梯 要看时间
				 {
					if(zuo.time%2==1&&(i==0||i==2))//奇数时间 相当于‘-’；							
					{
						if(y3 y[i] y[i]=0)
						{ b[x3 x[i] x[i]][y3 y[i] y[i]]=true;
							q1.add(new zuobiao(x3 x[i] x[i],y3 y[i] y[i],zuo.time 1));}
					}
					else if(zuo.time%2==0&&(i==1||i==3))//偶数时间	上下												
					{
						if(x3 x[i] x[i]=0)
						{		 b[x3 x[i] x[i]][y3 y[i] y[i]]=true;							
							q1.add(new zuobiao(x3 x[i] x[i],y3 y[i] y[i],zuo.time 1));
						}							
					}	
				else if(y3 y[i] y[i]=0&&x3 x[i] x[i]=0) {//没爬过去并且符合条件
	if(b[x3 x[i] x[i]][y3 y[i] y[i]]==false)q1.add(new zuobiao(x3,y3,zuo.time 1));}//并且没有被爬过一定要看看是否被爬过，内存卡爆
				}
				 /*
				 * 遇到-方向 1：偶数时间左右方向
				 * 2：奇数时间的上下方向 
				 */
				 if(a[x3 x[i]][y3 y[i]]=='-')//竖直楼梯只能左右走，走两步
				 {
					 if(zuo.time%2==1&&(i==1||i==3))//左右
					 {
					if(x3 x[i] x[i]=0)
						 {		 b[x3 x[i] x[i]][y3 y[i] y[i]]=true;							 
							 q1.add(new zuobiao(x3 x[i] x[i],y3 y[i] y[i],zuo.time 1));
						 }
					 }
					 else if(zuo.time%2==0&&(i==0||i==2))//偶数时间							
					 {
						 if(y3 y[i] y[i]=0)//符合条件（可以跳过去）
						 {		 b[x3 x[i] x[i]][y3 y[i] y[i]]=true;								 
							 q1.add(new zuobiao(x3 x[i] x[i],y3 y[i] y[i],zuo.time 1));
						 }
					 }	
				 else if(y3 y[i] y[i]=0&&x3 x[i] x[i]=0)
				 {if(b[x3 x[i] x[i]][y3 y[i] y[i]]==false)q1.add(new zuobiao(x3,y3,zuo.time 1));}
				 }
				 if (a[x3 x[i]][y3 y[i]]=='T')
				 { b[x3 x[i]][y3 y[i]]=true;
					 q1.add(new zuobiao(x3 x[i],y3 y[i],zuo.time 1));
				 }					
			 }
		 }				
	 }		
	}
public static Comparator timecomepare2 =new Comparator()//实现comparator接口
{
	 public int compare(zuobiao a1,zuobiao a2)
 {
 	 return (int)(a1.time-a2.time);
 }
	};
}
 class zuobiao
{	
	int x;
	int y;
	int time;	//走的次数/时间
	public zuobiao(int x,int y,int time)
	{
		this.x=x;
		this.y=y;
		this.time=time;		
	}
}