此题为小白书暴力求解法的训练参考

 

翻译请戳

 

解题思路

回溯。可以先排序后搜索。

 

代码

#include
     
      #include
      
        #include
       
        #include
        
         using namespace std;#define MAX_LEN 200char P[MAX_LEN], A[MAX_LEN];char Final[MAX_LEN];bool used[MAX_LEN];bool G[MAX_LEN][MAX_LEN];int n, minval;bool ex(char cha){    for(int i=0; i
         
          value) value = abs(i-j);        }    }    return value;}void Search(int cur){    if(CalWid(cur) >= minval) return ;    if(cur == n) { int wid=CalWid(cur); if(wid
          
            %d\n", minval); ch = getchar(); } return 0;}