当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1437：天气情况

题目描述
如果我们把天气分为雨天，阴天和晴天3种，在给定各种天气之间转换的概率，例如雨天转换成雨天，阴天和晴天的概率分别为0.4,0.3,0.3.那么在雨天后的第二天出现雨天,阴天和晴天的概率分别为0.4,0.3,0.3.现在给你今天的天气情况,问你n天后的某种天气出现的概率.
输入解释
我们这里假设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)。
输出解释
根据每次提问输出相应的概率(保留3位小数)。
输入样例 
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
输出样例 
0.400
0.300
0.250


Hint:如果GC提交不成功，可以换VC试试
来自杭电HDUOJ的附加信息
Author xhd
Recommend lcy
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 ACM暑期集训队练习赛（四）
源链接： HDU-1437
最后修改于 2020-10-25T22:44:56+00:00 由爬虫自动更新
共提交 183 次
通过率 72.13%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/32768K(Java/Others)