hdu 1437 天气情况

 

 

天气情况

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 411    Accepted Submission(s): 172

Problem Description

 

如果我们把天气分为雨天，阴天和晴天3种，在给定各种天气之间转换的概率，例如雨天转换成雨天，阴天和晴天的概率分别为0.4,0.3,0.3.那么在雨天后的第二天出现雨天,阴天和晴天的概率分别为0.4,0.3,0.3.现在给你今天的天气情况,问你n天后的某种天气出现的概率.

 

 

 

Input

 

我们这里假设1,2,3分别代表3种天气情况,Pij表示从i天气转换到j天气的概率. 首先是一个数字T表示数据的组数. 每组数据以9个数开始分别是P11,P12,P13,……,P32,P33,接着下一行是一个数字m，表示提问的次数。每次提问有3个数据，i,j,n,表示过了n天从i天气情况到j天气情况(1<=i,j<=3 1<=n<=1000)。

 

 

 

Output

 

根据每次提问输出相应的概率(保留3位小数)。

 

 

 

Sample Input

 

1 0.4 0.3 0.3 0.2 0.5 0.3 0.1 0.3 0.6 3 1 1 1 2 3 1 1 1 2

 

 

 

Sample Output

 

0.400 0.300 0.250

 

 

#include <stdio.h>

int main ()

{    

      int T ,n ,a ,b ,c ,i;;    

      double p[4][4] ,f[1001][3];    

      scanf ("%d",&T);    

      while (T--)    

      {          

            scanf ("%lf %lf %lf %lf %lf %lf %lf %lf %lf",&p[1][1],&p[1][2],&p[1][3],&p[2][1],&p[2][2],&p[2][3],&p[3][1],&p[3][2],&p[3][3]);          

            scanf ("%d",&n);          

            while (n--)          

            {               

                   scanf ("%d %d %d",&a,&b,&c);               

                   f[1][0] = p[a][1];               

                   f[1][1] = p[a][2];               

                   f[1][2] = p[a][3];               

                   for (i = 2 ; i <= c ;i++)               

                   {                    

                          f[i][0] = f[i-1][0] * p[1][1] + f[i-1][1] * p[2][1] + f[i-1][2] * p[3][1];                    

                          f[i][1] = f[i-1][0] * p[1][2] + f[i-1][1] * p[2][2] + f[i-1][2] * p[3][2];                    

                          f[i][2] = f[i-1][0] * p[1][3] + f[i-1][1] * p[2][3] + f[i-1][2] * p[3][3];               

                   }               

                   printf ("%.3lf\n",f[c][b-1]);                     

            }             

       }    

       return 0;

}