羅密歐與朱麗葉的迷宮問題（回溯）

題意：

乙個迷宮，有障礙，羅密歐在走到朱麗葉之前必須走完可走的所有格仔，統計有多少種走法，並計算出最少轉彎次數。最後輸出在最少轉彎次數的情況下，輸出迷宮，每個格仔有乙個數值，-1代表障礙，剩下的代表第幾步走到該格仔。

思路：回溯法。記錄路徑。

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9

using
namespace
std;
1011
intn,m,k;
12int map[105][105
];13
int path[105*105
];14
int best[105*105
];15
16int dx=;
17int dy=;
18int
p,q,r,s;
19int minturn=0x3f3f3f3f;20
int num=0;21
22void backtrack(int x,int y,int
cur)
2336
else
if(turn==minturn) num++;
37return;38
}39for(int i=0;i<8;i++)
4050}51
52void
path_solve()
5364}65
66int
main()
6776 scanf("
%d%d%d%d
",&p,&q,&r,&s);
77 map[p][q]=-1
;78 backtrack(p,q,1
);79
path_solve();
80 printf("
%d\n%d\n
",minturn,num);
81for(int i=1;i<=n;i++)
8288 printf("\n"
);89}90
91 }

羅密歐與朱麗葉

關於愛情人們都是憧憬而又興奮的，但是千百年來沒有任何人能清楚面對愛情又能做什麼。若時間能檢驗愛情的真假，我希望在未說出答案之前能死去，因為我不想聽到任何對我愛的人的任何評價。這本書用了近五個多小時讀完了 不是連續的 朱先生翻譯的還是很到位的，如詩如畫般 我最喜歡的文字還是羅密歐與朱麗葉夜晚幽會的那一...

聆聽東方的羅密歐與朱麗葉

2001年4月寫的一篇文章，是給當時我們自己幾個朋友創辦的 小報 白樺林 的稿件。1958年冬天，在上海 學院誕生了一部劃時代的中國交響樂作品 梁山伯與祝英台小提琴協奏曲 它的作者是當時上海 學院的兩名學生 何占豪 陳鋼。這部作品取材於中國民間故事，綜合運用了西洋交響樂與中國民間戲曲的表現手法，把梁...

遞迴與迷宮回溯問題

package com.dai.recursion public class migong 左右全置1 for int i 0 i 8 i 設定擋板 map 3 1 1 map 3 2 1 map 1 2 1 map 2 2 1 輸出地圖 system.out.println 地圖情況 for in...