摘要： 這次說(shuō)的又有點(diǎn)新鮮的東西。那就是回溯了。本題是一個(gè)經(jīng)典回溯例題，注意體會(huì)一下OK,那么我們說(shuō)說(shuō)他有什么用呢？其實(shí)很簡(jiǎn)單了，它的作用就是控制DFS的搜索流程。在本題簡(jiǎn)單一點(diǎn)來(lái)說(shuō)，就是它能使得DFS符合題意。直接看例子吧。題目：HDU 1045 http://acm.hdu.edu.cn/showproblem.php?pid=1045題意：這個(gè)是一個(gè)八皇后的變種。不算難。Sample Input:4 .X.. .... XX.. .... Sample Output:5View Code #include<iostream>#include<cstring>#includ 閱讀全文