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

 

Sample Output

 

Author

xhd

#include<stdio.h>

#include<string.h>

#include<algorithm>

#define MAX 1100

#include<math.h>

#define DD double

DD map[4][4];

DD vis[4][4][MAX];

using namespace std;

int main()

{

	int n,m,j,i,t,k,l;

	int a,b,c;

	scanf("%d",&t);

	while(t--)

	{

		memset(vis,0,sizeof(vis));

		for(i=1;i<=3;i++)

		    for(j=1;j<=3;j++)

		    {

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

		    	vis[i][j][1]=map[i][j];

		    }

		for(i=2;i<1010;i++)//天数

		{

			for(j=1;j<=3;j++)//由i天气

			{

				for(k=1;k<=3;k++)//转到k天气

				{

					for(l=1;l<=3;l++)//此循环用来循环天气的变化

					{

						vis[j][k][i]+=map[l][k]*vis[j][l][i-1];

						//第i天的j变k的概率   //map当前天每种天气转到k的概率

						// vis[j][l][i-1]前一天每种天气的概率

					}

				}

			}

		}

		scanf("%d",&n);

		while(n--)

		{

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

			printf("%.3lf\n",vis[a][b][c]);

		}

	}

	return 0;

}