hdu3722Card Game 概率dp水题

//3中天气前一天天气为i转为第二天天气为j的概率为p[i][j]

//问第一天天气为i，n天后天气为j的概率

//dp[i][j][k]在第一天天气为j的情况下第n天的天气为j的概率

//dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;

#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std ;

const int maxn = 1010 ;

double dp[maxn][3][3] ;

int main()

{

//freopen("in.txt","r" , stdin) ;

int T ;

scanf("%d" , &T) ;

while(T--)

{

memset(dp , 0 ,sizeof(dp)) ;

for(int i = 0; i < 3 ;i++)

for(int j = 0 ;j < 3 ; j++)

scanf("%lf" , &dp[1][i][j]) ;

for(int j = 0;j < 3;j++)

for(int i = 2;i < maxn ;i++)

for(int k = 0 ;k < 3;k++)

for(int s = 0 ;s < 3;s++)

dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;

int n , s , t ;

int num ;

scanf("%d" , &num) ;

while(num--)

{

scanf("%d%d%d" ,&s , &t ,&n) ;

printf("%.3lf\n" , dp[n][s-1][t-1]) ;

}

}

return 0 ;

}

版权声明：本文为博主原创文章，未经博主允许不得转载。