首页 > 代码库 > hdu3722Card Game 概率dp水题

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 ;
}



































































hdu3722Card Game 概率dp水题