城市道路问题之二

1.  接上文，代码如下：
3. #include<iostream>
4. using namespace std;
5. #define N 5
6. #define M 5
7. bool Direct;//两个方向，朝右Direct=true,朝上Direct=false
8. bool Track[M+N];//存储走过的轨迹
9. int count=0;//存储共有几种途径
11. int main(){
12.  void Tracks(int n,int x,int y);//坐标化
13.  Tracks(0,0,0);
14.  cout<<count<<endl;
15.  return 0;
16. }
18. void Tracks(int n,int x,int y){
19.  if(n==M+N){
20.   for(int i=0;i<M+N;i++){
21.    if(Track[i])cout<<"ahead";
22.    else cout<<"up";
23.    if(i!=M+N-1)cout<<"->";
24.   }
25.   count++;
26.   cout<<endl;
27.   return ;
28.  }
29.  else{
30.   if(x==M){//只能朝上
31.    Track[n]=false;
32.    Tracks(n+1,x,y+1);
33.   }
34.   else if(y==N){//只能朝右
35.    Track[n]=true;
36.    Tracks(n+1,x+1,y);
37.   }
38.   else{
39.    Track[n]=true;
40.    Tracks(n+1,x+1,y);
41.    Track[n]=false;
42.    Tracks(n+1,x,y+1);
43.   }
44.  }
45. }