Question

在C++编程中,两个矩阵相乘,用子函数写

在C++编程中,两个矩阵相乘,用子函数写

Answer 1

用结构体重载运算符把：

struct maxtrix{
	ll s[5][5];
	int l;
	maxtrix()
	{
		memset(s,0,sizeof(s));
	}
	maxtrix(int x)
	{
		l=x;
		memset(s,0,sizeof(s));
		for(int i=0;i<x;++i)
			s[i][i]=1LL;
	}
	void read(int k)
	{
		l=k;
		for(int i=0;i<l;++i)
			for(int j=0;j<l;++j)
				cin>>s[i][j];
	}
	maxtrix operator*(const maxtrix &r)
	{
		maxtrix ret;
		ret.l=l;
		for(int i=0;i<l;++i)
			for(int j=0;j<l;++j)
				for(int k=0;k<l;++k)
					(ret.s[i][j]+=s[i][k]*r.s[k][j])%=mod;
		return ret;
	}
	maxtrix &operator*=(const maxtrix &r)
	{
		*this=*this*r;
		return *this;
	}
	void print()
	{
		for(int i=0;i<l;++i)
		{
			for(int j=0;j<l;++j)
				cout<<s[i][j]<<" ";
			cout<<endl;
		}
	}
};

Answer 2

就是二维数组的相乘