天天看點

uva 11520 Fill the Square

<a target="_blank" href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=2515">點選打開連結uva 11520</a>

思路:dfs

分析:

1 題目給定一個n*n的地圖,這個地圖上面是一些空格和大寫字母,現在要求把這個地圖填滿并且使得這個地圖有最小的字典序

2 很明顯的搜尋題,我們隻要通過枚舉這個地圖找到一個空格就進行dfs填充,最後得到的肯定是最小的字典序

代碼:

繼續閱讀