// #include #include using namespace std; #define REP(i,n) for(int i=0;i>h>>w; REP(i,h)REP(j,w){ cin>>p[i][j]; p[i][j]/=100.0; } REP(i,h)REP(j,w){ cin>>s[i][j]; s[i][j] = 4-s[i][j]; } result = 0.0; raised[0][0] = 1.0; REP(i,h){ // if know then bit 1, else then bit 0 REP(nowmask,1<>j & 1 == 1){ rate *= p[i][j]; know[j] = true; }else{ rate *= (1.0-p[i][j]); know[j] = false; } } if(rate>j&1==1); } REP(j,w){ if( active[j]>=4 && know[j] ){ raisings[j] = true; } } // from front & left REPR(j,w){ if( !raisings[j] && active[j]>=3 && know[j] && raising>>(j-1)&1==1 ){ raisings[j] = true; } } // from front & right REPR(_j,w){ int j = w-1-_j; if( !raisings[j] && active[j]>=3 && know[j] && raising>>(j+1)&1==1 ){ raisings[j] = true; } } // from front & left & right REPR(j,w-1){ if( !raisings[j] && active[j]>=2 && know[j] && raising>>(j-1)&1==1 && raising>>(j+1)&1==1 ){ raisings[j] = true; } } raising = 0; REP(j,w){ raising <<= 1; if(raisings[w-1-j])raising += 1; } raised[i+1][raising] += rate*raised[i][beforemask]; } } } REP(mask,1<