<a target="_blank" href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515">點選打開連結uva 11520</a>
思路:dfs
分析:
1 題目給定一個n*n的地圖,這個地圖上面是一些空格和大寫字母,現在要求把這個地圖填滿并且使得這個地圖有最小的字典序
2 很明顯的搜尋題,我們隻要通過枚舉這個地圖找到一個空格就進行dfs填充,最後得到的肯定是最小的字典序
代碼: