1437 天气情况.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1437 天气情况
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C
*/
#include <cstdio>
#include <string>
using namespace std;

double p[4][4];
double rate[1001][4];

int main()
{
    int t,n,i,j,k,ca,cb,cc;
    
    scanf("%d",&t);
    while(t--)
    {
        for(i=1;i<=3;i++)
            for(j=1;j<=3;j++)
                scanf("%lf",&p[i][j]);
        scanf("%d",&k);
        while(k--)
        {
            scanf("%d %d %d",&i,&j,&n);
            memset(rate,0,sizeof(rate));
            for(ca=1;ca<=3;ca++)
                    rate[0][ca]+=p[i][ca];

            for(ca=1;ca<n;ca++)
                for(cb=1;cb<=3;cb++)
                   for(cc=1;cc<=3;cc++)
                   {
                        rate[ca][cb]+=rate[ca-1][cc]*p[cc][cb];
                   }
            printf("%.3lf\n",rate[n-1][j]);
        }
    }
    return 0;
}