标签：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 638 Accepted Submission(s): 257
题解：对于每一种情况都用前一天的所有情况的概率来分别乘以今天的单个情况的概率，如求第一天到第三天雨转到雨的概率，就需要用前一天（第二天）的所有情况，（雨，晴，阴）的概率来分别乘以今天的变雨的概率 同理，第二天的由第一天的推得
vis[j][k][i]+=map[l][k]*vis[j][l][i-1];
#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;
}
标签：
原文地址：http://www.cnblogs.com/tonghao/p/4996020.html
