天气情况

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

struct M
{
	int n;
	double m[3][3];
	M(int nn=3)
	{  
		n = nn;
		for(int i=0;i<3;i++)
			for(int j=0;j<3;j++)
				m[i][j]=0.0L;
	}
};
M orignal;

M mul(M a,M b)
{
	M c(a.n);
	for(int i=0;i<a.n;i++)
		for(int j=0;j<a.n;j++)
			for(int k=0;k<a.n;k++)
				c.m[i][j] += a.m[i][k]*b.m[k][j];
	return c;
}

M quick(int k)
{
	if(k==1) return orignal;
	if(k==2) return mul(orignal,orignal);
	M temp = quick(k/2);
	if(k%2)
		return mul(temp,mul(temp,orignal));
	else return mul(temp,temp);
	return orignal;
}
void init()
{
	int test;
	cin>>test;

	while (test--)
	{
		for(int i=0;i<3;i++ )
			for(int j=0;j<3;j++)
				cin>>orignal.m[i][j];
		int p;
		cin>>p;
		
		int x,y,z;
		
		while(p--)
		{
			cin>>x>>y>>z;
			M en=quick(z);
			printf("%.3lf\n",en.m[x-1][y-1]);
		}
	}
}
int main()
{ 
	init();
	return 0;
}

阅读更多
文章标签: include c
个人分类: ACM
上一篇Matrix Power Series
下一篇hdu 1754 线段树结构体
想对作者说点什么? 我来说一句

查询各个地方的天气情况

2008年12月09日 181B 下载

爬虫 爬取天气情况

2017年12月02日 3KB 下载

php 获取天气预报

2011年05月03日 31KB 下载

没有更多推荐了,返回首页

关闭
关闭