思路:跟书上说的那样,递归一下
#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
using namespace std;
map<vector<int>, double> d;
char s[20][20][2];
bool rp(){
//int num=0;
for (int i=0; i<9; ++i) {
for (int j=1; j<=4; ++j) {
if (scanf("%s",s[i][j])!=1)
return false;
//cout<<++num<<endl;
}
}
return true;
}
double dfs(vector<int> &cnt,int c){
if(!c)
return 1;
if(d.count(cnt))
return d[cnt];
double sum=0;
int tol=0;
for(int i=0;i<9;++i){
if(cnt[i])
for(int j=i+1;j<9;++j){
if(cnt[j])
if(s[i][cnt[i]][0]==s[j][cnt[j]][0]){
++tol;
--cnt[i],--cnt[j];
sum+=dfs(cnt,c-2);
++cnt[i],++cnt[j];
}
}
}
if(!tol)return d[cnt]=0;
else return d[cnt]=sum/tol;
}
int main(int argc, const char * argv[]) {
while (rp()) {
vector<int> cnt(9,4);
d.clear();
printf("%.6f\n",dfs(cnt, 36));
}
return 0;
}