現在有n位工程師和6項工作(編號為0至5)，現在給出每個人能夠勝任的工作序號表(用一個字串表示，比如：045，表示某位工程師能夠勝任0號，4號，5號工作)。現在需要進行工作安排，每位工程師只能被安排到自己能夠勝任的工作當中去，兩位工程師不能安排到同一項工作當中去。如果兩種工作安排中有一個人被安排在的工作序號不一樣就被視為不同的工作安排，現在需要計算出有多少種不同工作安排計劃。
輸入描述:
輸入資料有n+1行：
第一行為工程師人數n(1 ≤ n ≤ 6)
接下來的n行，每行一個字串表示第i(1 ≤ i ≤ n)個人能夠勝任的工作(字串不一定等長的)

輸出描述:
輸出一個整數，表示有多少種不同的工作安排方案

輸入例子:
6
012345
012345
012345
012345
012345
012345

輸出例子:

720

思路：資料較小，dfs窮竭搜尋即可；

程式碼：

#include<iostream>
#include<cstring>
using namespace std;
bool can[6][6];
bool vis[6];
int n;
int ans=0;
void dfs(int now){
    if(now==n)
          ans++;
    for(int i=0;i<6;i++){
        if(can[now][i]&&!vis[i]){
            vis[i]=true;
            dfs(now+1);
            vis[i]=false;
        }
    }
}

int main(){
    cin>>n;
    memset(can,0,sizeof can);
    memset(vis,0,sizeof vis);
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        for(int j=0;j<s.length();j++)
            can[i][s[j]-'0']=true;
    }
    dfs(0);
    cout<<ans<<endl;
}