解析:
全排列的進階問題,注意判重
使用next_permutation函數自己就不需要考慮了
當然,如果自己手寫全排列,判重會消耗太多時間,這裡就需要進行部分優化
代碼:
#include#include #include #include #include #include #include using namespace std; #define PI 3.1415926 char str[205]; pair visit[205]; int cnt; void init(int n){ int i, j; for(i=0; i